Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, January 25, 2011 - 4:30pm

Hoi Nguyen

University of Pennsylvania

Location

University of Pennsylvania

DRL 4C6

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.