A sharp inverse Littlewood-Offord theorem

Terence Tao, Van Vu

Let ${\eta }_i,i=1,...,n$ be iid Bernoulli random variables. Given a multiset $\bv$ of $n$ numbers $v_1,...,v_n$, the \emph{concentration probability} $¶_1(\bv)$ of $\bv$ is defined…