Anti-concentration in most directions

Anup Rao, Amir Yehudayoff

We prove anti-concentration bounds for the inner product of two independent random vectors. For example, we show that if $A,B$ are subsets of the cube $\{\pm 1{\}}^n$ with $|A| \cdot…