Anti-concentration with respect to random permutations

Aaron Berger, Ross Berkowitz, Pat Devlin +1

Classical anti-concentration results focus on the random sum $S:={\sum }_{i=1}^n{\xi }_i{v}_i$, where ${\xi }_i$ are independent random variables and $v_i$ are real numbers. In this paper, w…