The inverse Littlewood-Offord theorem for linear forms seems to be a right tool for estimating the singularity of random discrete matrices. In this talk I will introduce a similar verion for quadratic forms. As a consequence, we obtain some new bounds on the singularity of random symmetric matrices.
Probability and Combinatorics
Tuesday, January 25, 2011 - 4:30pm
Hoi Nguyen
University of Pennsylvania