The singularity probability of a random symmetric matrix is exponentially small

Research output: Working paper/PreprintPreprint


Colleges, School and Institutes


Let A be drawn uniformly at random from the set of all n × n symmetric matrices with entries in {−1, 1}. We show that P(det(A) = 0) 6 e −cn , where c > 0 is an absolute constant, thereby resolving a well-known conjecture.

Bibliographic note

51 pages. Sections 3+4 split up and reorganized and proof sketch expanded


Original languageEnglish
Publication statusPublished - 24 May 2021


  • math.PR, math.CO