A Sharp Gaussian Tail Bound for Sums of Uniforms

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.

Final version