Sep 15 , 3:30pm, Wean 8220

Hoi Nguyen, University of Pennsylvania

Non-singularity of random matrices, a structural approach

Hoi Nguyen, University of Pennsylvania

Non-singularity of random matrices, a structural approach

Abstract:

We will introduce a method using additive structure to bound the
singularity of random matrices. In the first half of the talk, we discuss
the inverse Littlewood-Offord problem and a weak resolution. We then apply
this inverse result to bound the singularity of random
non-symmetric/symmetric matrices.