Anti-concentration with respect to random permutations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911360082771968 |
|---|---|
| author | Berger, Aaron Berkowitz, Ross Devlin, Pat Vu, Van |
| author_facet | Berger, Aaron Berkowitz, Ross Devlin, Pat Vu, Van |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_04384 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Anti-concentration with respect to random permutations Berger, Aaron Berkowitz, Ross Devlin, Pat Vu, Van Probability Combinatorics 05D40 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. |
| title | Anti-concentration with respect to random permutations |
| topic | Probability Combinatorics 05D40 |
| url | https://arxiv.org/abs/2601.04384 |