Singularity of random Bernoulli matrices

Event time: 
Wednesday, December 4, 2019 - 4:15pm
LOM 215
Konstantin Tikhomirov
Speaker affiliation: 
Georgia Institute of Technology
Event description: 

Let B be an n by n random matrix with i.i.d. entries taking values +1 and -1 with probability one half. We show that the probability that the matrix B is singular, is (1/2+o(1))^n, which settles an old problem.

Research Area(s): 
Special note: 
Date and location change