{"id":"arxiv/2608.06317","url":"https://arxiv.org/abs/2608.06317","tags":["math.PR"],"score":0,"title":"Sharp Tail Bounds Beyond Twice the Mean","domain":"math.PR","source":"arxiv","authors":["Philipp Strack","Jannik M. Westermann"],"reviews":0,"subject":"math.PR","summary":"Consider $n$ independent, non-negative, mean at most one random variables, $X_1,X_2,\\ldots$. We show the following bound on the probability of their sum exceeding a threshold $t$: \\[ \\mathbb{P}\\left[\\sum_{i=1}^n X_i\\ge t\\right] \\leq 1-\\left(1-\\frac{1}{t}\\right)^n \\text{ for all } t\\ge 2n+1 \\,. \\] To prove this, we consider a relaxed optimization problem over a set of sequences of ordered, but non-independent random variables. This allows us to reformulate it recursively as dynamic programming problem. The bound becomes an equality for the binary i.i.d.~random variables satisfying…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}