Concentration inequalities for functions of independent variables

Random Structures and Algorithms

Volumn 29, Issue 2, 2006, Pages 121-138

  Maurer, Andreas ^a  

^a NONE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748435154     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20105     Document Type: Article

References (17)

1. A. Alon, M. Krivelevich, and V. H. Vu, On the concentration of eigenvalues of random symmetric matrices, Israel J Math 131 (2002), 259-267.
2. S. Boucheron, G. Lugosi, and P. Massart, A sharp concentration inequality with applications in random combinatorics and learning, Random Struct Algor 16 (2000), 277-292.
3. S. Boucheron, G. Lugosi, and P. Massart, Concentration inequalities using the entropy method, Ann Probabil 31 (2003), 1583-1614.
4. O. Bousquet, A Bennet concentration inequality and its application to suprema of empirical processes, C R Acad Sci Paris 334 (2002), 495-500.
5. O. Bousquet, Concentration inequalities for subadditive functions using the entropy method, Stochas Inequal Appl 56 (2003), 213-247.
6. L. Gross, Logarithmic Sobolev inequalities, Am J Math 97:4 (1975), 1061-1083.
7. C. Houdré, A note on jackknife based estimates of sampling distributions, available online.
8. M. Ledoux, On Talagrand's deviation inequalities for product measures. ESAIM Probabili Statist 1 (1996), 63-87.
9. M. Ledoux, The Concentration of Measure Phenomenon, AMS Surveys and Monographs 89, 2001.
10. P. Massart, Optimal constants for Hoeffding type inequalities, Technical report, Mathematiques, Université de Paris-Sud, Report 98.86, 1998.
11. P. Massart, Some applications of concentration inequalities to statistics, Ann Faculté Sci Toulouse IX (2000), 245-303.
12. C. McDiarmid, Concentration, Probabilistic Methods of Algorithmic Discrete Mathematics, Springer-Verlag, Berlin, 1998, pp. 195-248.
13. E. Rio, Inégalités de concentration pour les processus empiriques de classes de parties, Probabil Theor Relat Fields 119 (2000), 163-175.
14. J. M. Steele, An Efron-Stein inequality for nonsymmetric statistics, Ann Statist 14 (1986), 753-758.
15. J. M. Steele, Probability Theory and Combinatorial Optimization, CBMS-NSF, SIAM Philadelphia, 1996.
16. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publ Math I.H.E.S. 81 (1995), 73-205.
17. M. Talagrand, A new look at independence, Ann Probabil 24 (1996), 1-34.