The maximum-step normal approximation bound for Rademacher sums
Year: 2026
Type: preprint
Abstract: 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.
Author: Fomalhaut
Language: English
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236586568
