Work

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
Open Access status: green
OpenAlex ID: W7236586568
Cites:
Cited by:
Related to: 10