Anti-Concentration with respect to Random Permutations
Abstract
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, we prove new concentration results concerning the random sum $S := \sum_{i=1}^n w_{\pi _i } v_i$, where $w_i, v_i$ are real numbers and $\pi$ is a random permutation.
Fields of Study & Subjects
Bayesian Methods and Mixture Models
Random Matrices and Applications
Probability and Risk Models
Publication details
- Journal / source
- The Electronic Journal of Combinatorics
- Volume
- 33
- Issue
- 3
- Publication date
- 25 September 2026