Anti-concentration with respect to random permutations
Aaron Berger, Ross Berkowitz, Pat Devlin, Van Vu · 2026
Read Anti-concentration with respect to random permutations by Aaron Berger, Ross Berkowitz, Pat Devlin, Van Vu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-04384.txt.
Description
Aaron Berger, Ross Berkowitz, Pat Devlin, and Van Vu prove new anti-concentration results for sums shuffled by chance, in a 2026 arXiv paper. Classical results of this kind study a weighted sum whose random signs or coefficients are independent, and bound how unlikely the total is to land near any single value. Their version replaces the independent randomness with a random permutation: fixed weights are reassigned to fixed values in uniformly random order. And the paper establishes concentration bounds for the resulting sum.
Catalog record
| CREATOR | Aaron Berger, Ross Berkowitz, Pat Devlin, Van Vu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04384