Probability Inequalities for Sums of Bounded Random Variables. Hoeffding, W. Journal of the American Statistical Association, 58(301):13–30, 1963. Publisher: [American Statistical Association, Taylor & Francis, Ltd.]
Probability Inequalities for Sums of Bounded Random Variables [link]Paper  doi  abstract   bibtex   
Upper bounds are derived for the probability that the sum S of n independent random variables exceeds its mean ES by a positive number nt. It is assumed that the range of each summand of S is bounded or bounded above. The bounds for \textlesstex-math\textgreater${\}Pr {\}\{ S - ES {\}geq nt {\}\}$\textless/tex-math\textgreater depend only on the endpoints of the ranges of the summands and the mean, or the mean and the variance of S. These results are then used to obtain analogous inequalities for certain sums of dependent random variables such as U statistics and the sum of a random sample without replacement from a finite population.
@article{hoeffding_probability_1963,
	title = {Probability {Inequalities} for {Sums} of {Bounded} {Random} {Variables}},
	volume = {58},
	issn = {0162-1459},
	url = {https://www.jstor.org/stable/2282952},
	doi = {10.2307/2282952},
	abstract = {Upper bounds are derived for the probability that the sum S of n independent random variables exceeds its mean ES by a positive number nt. It is assumed that the range of each summand of S is bounded or bounded above. The bounds for {\textless}tex-math{\textgreater}\${\textbackslash}Pr {\textbackslash}\{ S - ES {\textbackslash}geq nt {\textbackslash}\}\${\textless}/tex-math{\textgreater} depend only on the endpoints of the ranges of the summands and the mean, or the mean and the variance of S. These results are then used to obtain analogous inequalities for certain sums of dependent random variables such as U statistics and the sum of a random sample without replacement from a finite population.},
	number = {301},
	urldate = {2021-10-03},
	journal = {Journal of the American Statistical Association},
	author = {Hoeffding, Wassily},
	year = {1963},
	note = {Publisher: [American Statistical Association, Taylor \& Francis, Ltd.]},
	pages = {13--30},
}

Downloads: 0