articleTop 10% cited
Probability Inequalities for Sums of Bounded Random Variables
Journal of the American Statistical Association · 1963 · Vol. 58(301) · pp. 13–30
Abstract
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.
Probability and Risk ModelsMulti-Criteria Decision MakingDistributed Sensor Networks and Detection AlgorithmsMathematicsBounded functionRandom variableVariance (accounting)StatisticsRange (aeronautics)CombinatoricsDiscrete mathematicsMathematical analysis
Citations
4,657
FWCI
4.56
field-weighted impact
References
10
Percentile
94%
vs. same field & year
Citations per year
Cited by
The Strength of Weak Learnability
Machine Learning · 1990 · 3,302 citations
The strength of weak learnability
Machine Learning · 1990 · 2,447 citations
A bridging model for parallel computation
Communications of the ACM · 1990 · 3,661 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.