# Probability Inequalities for sums of Bounded Random Variables

• Wassily Hoeffding
Chapter
Part of the Springer Series in Statistics book series (SSS)

## 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 PrSESnt 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.

## References

1. [1]
Bahadur, R. R., and Rao, R. Ranga, “On deviations of the sample mean,” Annals of Mathematical Statistics, 31 (1960), 1015–27.
2. [2]
Bennett, George, “Probability inequalities for the sum of independent random variables,” Journal of the American Statistical Association, 57 (1962), 33–45.
3. [3]
Chernoff, Herman, “A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations,” Annals of Mathematical Statistics, 23 (1952), 493–507.
4. [4]
Doob, J. L., Stochastic Processes. New York: John Wiley and Sons, Inc., 1953.
5. [5]
Feller, William, An Introduction to Probability Theory and Its Applications, Volume I, Second edition. New York: John Wiley and Sons, Inc., 1957.Google Scholar
6. [6]
Godwin, H. J., “On generalizations of Tchebychef’s inequality,” Journal of the American Statistical Association, 50 (1955), 923–45.
7. [7]
Hardy, G. H., Littlewood, J. E., and Pólya, G., Inequalities. Cambridge: University Press, 1952.Google Scholar
8. [8]
Hoeffding, Wassily, “A class of statistics with asymptotically normal distribution,” Annals of Mathematical Statistics, 19 (1948), 293–325.
9. [9]
Lehmann, E. L., “Consistency and unbiasedness of certain nonparametric tests,” Annals of Mathematical Statistics, 22 (1951), 175–81.Google Scholar
10. [10]
Mann, H. B., and Whitney, D. R., “On a test of whether one of two random variables is stochastically larger than the other,” Annals of Mathematical Statistics, 18 (1947), 50–60.
11. [11]
Okamoto, Masashi, “Some inequalities relating to the partial sum of binomial probabilities,” Annals of the Institute of Statistical Mathematics, 10 (1958), 29–35.
12. [12]
Prohorov, Yu. V., “An extremal problem in probability theory” (Russian; English summary), Teoriya Veroyatnostei i ee Primeneniya, 4 (1959), 211–214. English translation in Theory of Probability and Its Applications, 4 (1959), 201-203.
13. [13]
Savage, I. R., “Probability inequalities of the Tchebycheff type,” Journal of Research of the National Bureau of Standards —B. Mathematics and Mathematical Physics, 65B (1961), 211–222.
14. [14]
Tchebichef, P., “Sur les valeurs limites des intégrales,” Journal de Mathématiques Pures et Appliquées, Ser. 2, 19 (1874), 157–160.Google Scholar
15. [15]
Wilcoxon, Frank, “Individual comparisons by ranking methods,” Biometrics, 1 (1943), 80–83.Google Scholar