Singularity of random symmetric matrices -- simple proof

Abstract

In this paper we give a simple, short, and self-contained proof for a non-trivial upper bound on the probability that a random $\pm 1$ symmetric matrix is singular.