A new tail bound for the sum of bounded independent random variables

Jackson Loper, Jeffrey Regier

We construct a new tail bound for the sum of independent random variables for situations in which the expected value of the sum is known and each random variable lies within a spec…