Oanh Nguyen, Van Vu
Published 2015-07-03Version 1
We prove anti-concentration results for polynomials of independent Rademacher random variables, with arbitrary degree. Our results extend the classical Littlewood-Offord result for linear polynomials, and improve several earlier estimates. As an application, we address a challenge in complexity theory posed by Razborov and Viola.
Harmonic mean, random polynomials and stochastic matrices
On critical points of random polynomials and spectrum of certain products of random matrices
On the supremum of the tails of normalized sums of independent Rademacher random variables
![QR code for arXiv:1507.00829 [math.PR]](http://oss.arxitics.com/images/favicon.svg)