Anti-concentration with respect to random permutations

Abstract: Classical anti-concentration results focus on the random sum $S := \sum <em>{i=1}ⁿ ξ_i v_i$, where $ξ_i$ are independent random variables and $v_i$ are real numbers. In this paper, we prove new concentration results concerning the random sum $S := \sum</em>{i=1}ⁿ w_{π_i } v_i$, where $w_i , v_i$ are real numbers and $π$ is a random permutation.