Hoeffding inequality for bounded independent random variables
Let , be independent random variables
, such that for all , where and are constant, . Let be the sum . Then
References
- 1 W. Hoeffding, “Probability inequalities for sums of bounded random variables”, J. Amer. Statist. Assoc., vol. 58, pp.13-30, 1963.