On the singularity probability of random Bernoulli matrices

Terence Tao, Van Vu

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that th…