The Reverse Littlewood--Offord problem of Erdős

Xiaoyu He, Tomas Juskevicius, Bhargav Narayanan +1

Let $\hat{I}{\mu }_1,\dots ,\hat{I}{\mu }_n$ be a sequence of independent Rademacher random variables. We prove that there is a constant $c>0$ such that for any unit vectors $v_1,\ldots,v_n\in \math…