{"id":"arxiv/2601.04384","url":"https://arxiv.org/abs/2601.04384","tags":["math.PR","math.CO"],"score":0,"title":"Anti-concentration with respect to random permutations","domain":"math.PR","source":"arxiv","authors":["Aaron Berger","Ross Berkowitz","Pat Devlin","Van Vu"],"reviews":0,"subject":"math.PR","summary":"Classical anti-concentration results focus on the random sum $S := \\sum _{i=1}^n ξ_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_{i=1}^n w_{π_i } v_i $, where $w_i , v_i$ are real numbers and $π$ is a random permutation.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}