Which probability inequality provides an upper bound on the probability that the sum of bounded independent random variables deviates from its expected value by more than a certain amount?

Hoeffding's Inequality

Hoeffding's inequality is a fundamental tool in learning theory used to quantify the risk that the empirical error of a model differs significantly from its true error. It assumes that the samples are independent and identically distributed (i.i.d.).