Singularity of random Bernoulli matrices

Series: 
High Dimensional Seminar
Wednesday, January 16, 2019 - 3:00pm
1 hour (actually 50 minutes)
Location: 
Skiles 006
Organizer: 
For each n, let M be an n by n random matrix with independent ±1 entries. We show that the probability that M is not invertable equals (1/2 + o(1/n))^n, which settles an old problem. Some generalizations are considered.