Sharp Tail Bounds Beyond Twice the Mean

Philipp Strack, Jannik M. Westermann

Consider $n$ independent, non-negative, mean at most one random variables, $X_1,X_2,\dots$. We show the following bound on the probability of their sum exceeding a threshold $t$:…