Singularity of random symmetric matrices revisited

Marcelo Campos, Matthew Jenssen, Marcus Michelen +1

Let $M_n$ be drawn uniformly from all $\pm 1$ symmetric $n\times n$ matrices. We show that the probability that $M_n$ is singular is at most $\exp (-c(n\log n{)}^{1/2})$, which repre…