论文信息 - Concentration inequalities for sums - 字舞流文

Concentration inequalities for sums

This chapter is devoted to concentration inequalities for sums or functions of independent random variables. We will give a survey of known results as well as new extensions in this area.

B. Delyon | E. Rio | B. Bercu

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

[2] G. Bennett,et al. On the probability of large deviations from the expectation for sums of bounded, independent random variables , 1963 .

[3] O. Krafft. A note on exponential bounds for binomial probabilities , 1969 .

[4] V. V. Jurinskii. Exponential Bounds for Large Deviations , 1974 .

[5] Probability Inequalities for Series of Independent Random Variables , 1980 .

[6] P. Massart. The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality , 1990 .

[7] Lawrence K. Saul,et al. Large Deviation Methods for Approximate Probabilistic Inference , 1998, UAI.

[8] S. Boucheron,et al. A sharp concentration inequality with applications , 1999, Random Struct. Algorithms.

[9] Andreas Maurer. A bound on the deviation probability for sums of non-negative random variables. , 2003 .

[10] V. Bentkus. An Inequality for Tail Probabilities of Martingales with Differences Bounded from One Side , 2003 .

[11] V. Bentkus. On Hoeffding’s inequalities , 2004, math/0410159.

[12] I. Pinelis. On the Bennett–Hoeffding inequality , 2009, 0902.4058.

[13] B. Delyon. Concentration inequalities for the spectral measure of random matrices , 2010 .

[14] Emmanuel Rio,et al. On McDiarmid's concentration inequality , 2013 .

[15] Extensions of the Hoeffding-Azuma inequalities , 2013 .