Rutgers Discrete Mathematics Seminar


Title: On the singularity of random symmetric matrices

Speaker: Hoi H. Nguyen, University of Pennsylvania

Date: Tuesday, February 22, 2011 2:00pm

Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

The inverse Littlewood-Offord theorems for linear forms seem to be useful for the task of estimating the singularity of random matrices. In this talk I will introduce an inverse version for quadratic forms and deduce from it some new bounds on the singularity of random symmetric matrices.