论文信息 - Probability Inequalities for sums of Bounded Random Variables

Probability Inequalities for sums of Bounded Random Variables

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 Pr {S – ES ≥ nt} 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.

W. Hoeffding

[1] F. Wilcoxon. Individual Comparisons by Ranking Methods , 1945 .

[2] H. B. Mann,et al. On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[3] W. Hoeffding. A Class of Statistics with Asymptotically Normal Distribution , 1948 .

[4] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .

[5] E. L. Lehmann,et al. Consistency and Unbiasedness of Certain Nonparametric Tests , 1951 .

[6] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[7] J. Doob. Stochastic processes , 1953 .

[8] H. Godwin. On Generalizations of Tchebychef's Inequality , 1955 .

[9] M. Okamoto. Some inequalities relating to the partial sum of binomial probabilities , 1959 .

[10] Yu. V. Prokhorov. An Extremal Problem in Probability Theory , 1959 .

[11] R. R. Bahadur,et al. On Deviations of the Sample Mean , 1960 .

[12] R. Savage. Probability inequalities of the Tchebycheff type , 1961 .

[13] G. Bennett. Probability Inequalities for the Sum of Independent Random Variables , 1962 .