Proof of Tomaszewski's Conjecture on Randomly Signed Sums
Abstract
We prove the following conjecture, due to Tomaszewski (1986): Let $X= \sum_{i=1}^{n} a_{i} x_{i}$, where $\sum_i a_i^2=1$ and each $x_i$ is a uniformly random sign. Then $\Pr[|X|\leq 1] \geq 1/2$. Our main novel tools are local concentration inequalities and an improved Berry-Esseen inequality for Rademacher sums.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2020
- DOI:
- 10.48550/arXiv.2006.16834
- arXiv:
- arXiv:2006.16834
- Bibcode:
- 2020arXiv200616834K
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 05D40;
- 05A20;
- 60C05;
- 60F05
- E-Print:
- Light editorial changes. 76 pages