On the singularity probability of discrete random matrices

Jean Bourgain, Van Vu, Philip Matchett Wood

Let $M_n$ be an $n$ by $n$ random matrix where each entry is +1 or -1 independently with probability 1/2. Our main result implies that the probability that $M_n$ is singular is at…