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

CREATORAaron Berger, Ross Berkowitz, Pat Devlin, Van Vu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04384

Browse the full library · About the Tower of Babel