Symmetrization approach to concentration inequalities for empirical processes

Annals of Probability

Volumn 31, Issue 4, 2003, Pages 2068-2081

  Panchenko, Dmitry ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Concentration inequalities; Empirical processes

Indexed keywords

EID: 0347593390     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1068646378     Document Type: Article

References (21)

1. BOUCHERON, S., LUGOSI, G. and MASSART, P. (2000). A sharp concentration inequality with applications. Random Structures Algorithms 16 277-292.
2. BOUCHERON, S., LUGOSI, G. and MASSART, P. (2003). Concentration inequalities using the entropy method. Ann. Probab. 31 1583-1614.
3. BOUSQUET, O. (2002). A Bennett concentration inequality and its application to suprema of empirical processes. C. R. Acad. Sci. Paris Ser. 7334 495-500.
4. DEMBO, A. (1997). Information inequalities and concentration of measure. Ann. Probab. 25 527-539.
5. DUDLEY, R. M. (1999). Uniform Central Limit Theorems. Cambridge Univ. Press.
6. GINÉ, E., GÖTZE, F. and MASON, D. (1997). When is the Student t-statistics asymptotically standard normal? Ann. Probab. 25 1514-1531.
7. HAUSSLER, D. (1995). Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik-Chervonenkis dimension. J. Combin. Theory Ser. A 69 217-232.
8. KLEIN, T. (2002). Une inégalité de concentration a gauche pour les processus empiriques. C. R. Math. Acad. Sci. Paris 334 501-504.
9. LEDOUX, M. (1996). On Talagrand's deviation inequalities for product measures. ESAIM: Probab. Statist. 1 63-87.
10. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces. Springer, New York.
11. MASSART, P. (2000). About the constants in Talagrand's concentration inequalities for empirical processes. Ann. Probab. 28 863-885.
12. PANCHENKO, D. (2001). A note on Talagrand's concentration inequality. Electron. Comm. Probab. 6 55-65.
13. PANCHENKO, D. (2002). Some extensions of an inequality of Vapnik and Chervonenkis. Electron. Comm. Probab. 7 55-65.
14. RIO, E. (2001). Inégalités de concentration pour les processus empiriques de classes de parties. Probab. Theory Related Fields 119 163-175.
15. RIO, E. (2002). A Bennett type inequality for maxima of empirical processes. Ann. Inst. H. Poincaré Probab. Statist. 38 1053-1057.
16. SHAO, Q.-M. (1997). Self-normalized large deviations. Ann. Probab. 25 285-329.
17. TALAGRAND, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Publ. Math. l'I.H.E.S. 81 73-205.
18. TALAGRAND, M. (1996). New concentration inequalities in product spaces. Invent. Math. 126 505-563.
19. VAN DER VAART, A. and WELLNER, J. (1996). Weak Convergence and Empirical Processes: With Applications to Statistics. Wiley, New York.
20. VAPNIK, V. N. (1998). Statistical Learning Theory. Wiley, New York.
21. VAPNIK, V. N. and CHERVONENKIS, A. YA. (1968). On the uniform convergence of relative frequencies of event to their probabilities. Soviet. Math. Dokl. 9 915-918.