English

Sharp small-deviation inequalities for sums of independent nonnegative random variables

Probability 2026-07-27 v1 Combinatorics

Abstract

Let (X1,,Xn)(X_1,\ldots,X_n) be independent nonnegative random variables with EXi1\mathbb{E} X_i\le1, and write S=iXiS=\sum_iX_i. For δ>0\delta>0, we prove that P(S<ES+δ)bn,δ, \mathbb{P}\left(S<\mathbb{E} S+\delta\right)\ge b_{n,\delta}, where bn,δ=δ(n/(n+δ))nb_{n,\delta}=\delta(n/(n+\delta))^n for 0<δ<10<\delta<1 and bn,δ=(11/(n+δ))nb_{n,\delta}=(1-1/(n+\delta))^n for δ1\delta\ge1. The bound is sharp for every nn and δ1\delta\ge 1. In particular, since bn,δe1b_{n,\delta} \ge e^{-1} for δ1\delta \ge 1, our result proves Feige's conjecture [Feige, 2004] in the affirmative for δ1\delta\ge 1. 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}
}