Singularity of random Bernoulli matrices

Series
High Dimensional Seminar
Time
Wednesday, January 16, 2019 - 3:00pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Konstantin Tikhomirov – Georgia Tech – konstantin.tikhomirov@math.gatech.edu – http://people.math.gatech.edu/~ktikhomirov6/
Organizer
Galyna Livshyts

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.