The maximum-step normal approximation bound for Rademacher sums
For a variance-one weighted sum of independent fair signs, the Kolmogorov distance from the standard normal law is at most Φ(m) − 1/2, where m is the largest coefficient magnitude. This preprint gives a direct proof of the inequality posed by Keller and Klein. Stopping short steps at their first exit yields the central concentration bound; paired characteristic-function estimates cover the remaining ranges. Odd equal-weight sums attain equality. The paper acknowledges Ivanisvili’s independent solution of the maximum-coefficient conjecture.
Authors
- Fomalhaut
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24356787
- Primary Topic
- Probability and Statistical Research
- Type
- preprint