Simons Collaboration on Algorithms and Geometry Monthly Meeting, September 2020

Date & Time


  • 9:00 - 10:00 AMPI Meeting
    10:15- 11:15 AMKonstantin Tikhomirov, Singularity of random Bernoulli matrices Part I
    11:15 - 11:30 AMBreak
    11:30 AM -12:30 PMKonstantin Tikhomirov, Singularity of random Bernoulli matrices Part II
    12:30 - 1:30 PMLunch break
    1:30 - 2:30 PMPI Meeting

September 18, 2020

Konstantin Tikhomirov: Singularity of random Bernoulli matrices

Let M be an n by n random matrix with i.i.d Bernoulli(1/2) entries. An old problem in combinatorial random matrix theory is to determine the probability that the matrix is singular. We will discuss the recent progress on the problem, as well as a related joint work with A.E.Litvak.
 
Slides (PDF)

Subscribe to MPS announcements and other foundation updates