A Sharp Gaussian Tail Bound for Sums of Uniforms
Probability
2026-03-05 v2
Abstract
We prove that the tail probabilities of sums of independent uniform random variables, up to a multiplicative constant, are dominated by the Gaussian tail with matching variance and find the sharp constant for such stochastic domination.
Cite
@article{arxiv.2305.06235,
title = {A Sharp Gaussian Tail Bound for Sums of Uniforms},
author = {Xinjie He and Tomasz Tkocz and Katarzyna Wyczesany},
journal= {arXiv preprint arXiv:2305.06235},
year = {2026}
}
Comments
Final version