Sharp small-deviation inequalities for sums of independent nonnegative random variables
Probability
2026-07-27 v1 Combinatorics
Abstract
Let be independent nonnegative random variables with , and write . For , we prove that where for and for . The bound is sharp for every and . In particular, since for , our result proves Feige's conjecture [Feige, 2004] in the affirmative for . The proof is found by ChatGPT 5.6 Pro. It combines the exact Dirichlet calibration theorem of Vlassis and Thomas [Vlassis and Thomas, 2026], which resolves Gaffke's conjecture in statistics, with results in convex geometry including Gr\"unbaum's centroid theorem [Gr\"unbaum, 1960] and its generalization by Letwin and Yaskin [Letwin and Yaskin, 2024].
Keywords
Cite
@article{arxiv.2607.23980,
title = {Sharp small-deviation inequalities for sums of independent nonnegative random variables},
author = {Weibo Fu and Yanjun Han and Guanyang Wang and Jun Yan and Peng Zhang and Zhengqing Zhou},
journal= {arXiv preprint arXiv:2607.23980},
year = {2026}
}