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\hat{I}{¾}_i{v}_i$, where $\hat{I}{¾}_i$ are independent random variables and $v_i$ are real numbers. In this paper,…