A nonuniform Littlewood-Offord inequality for all norms

Kyle Luh, David Xiang

Let ${\mathbf{v}}_i$ be vectors in ${\mathbb{R}}^d$ and $\{{\epsilon }_i\}$ be independent Rademacher random variables. Then the Littlewood-Offord problem entails finding the best uppe…