# On some problems in random discrete matrices

Tuesday, November 7, 2017 -

3:00pm to 4:00pm

In this talk we survey some interesting problems related to the singularity problem of random discrete matrices. In particular, we discuss the following problems:1. an extension of an old problem of Odlyzko about the probability for randomly chosen $\pm 1$ vectors to intersect the hypercube \{1,-1\}^n in a non-trivial way, and 2. an approximate version of a problem of Vu about the probability that a random matrix can be made singular after changing `not too many' entries by an adversary. This is based on joint works with Afonso Bandeira and Matthew Kwan, and on a recent work with Kyle Luh, Gweneth McKinley and Wojtek Samotij.

Speaker:

Asaf Ferber

MIT

Event Location:

Fine Hall 110