A tail inequality for suprema of unbounded empirical processes with applications to markov chains

Electronic Journal of Probability

Volumn 13, Issue , 2008, Pages 1000-1034

  Adamczak, Radosław ^a  

^a INSTITUTE OF MATHEMATICS   (Poland)

Author keywords

Concentration inequalities; Empirical processes; Markov chains

Indexed keywords

EID: 46349083014     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v13-521     Document Type: Article

References (25)

1. BAXENDALE P. H. Renewal theory and computable convergence rates for geometrically ergodic Markov chains. Ann. Appl. Probab. 15 (2005), no. 1B, 700-738.
2. BOÜCHERON S., BOÜSQÜET O., LUGOSI G., MASSART P. Moment inequalities for functions of independent random variables. Ann. Probab 33 (2005), no. 2, 514-560.
3. BOUSQUET O. A Bennett concentration inequality and its application to suprema of empirical processes. C. R. Math. Acad. Sci. Paris 334 (2002), no. 6, 495-500.
4. EINMAHL U., LI D. Characterization of LIL behavior in Banach space. To appear in Trans. Am. Math. Soc.
5. GINE E., LATALA R., ZINN J. Exponential and moment inequalities for U-statistics. In High Dimensional Probability II, 13-38. Progr. Probab. 47. Birkhauser, Boston, Boston, MA, 2000.
6. GLYNN P. W., ORMONEIT D. Hoeffding's inequality for uniformly ergodic Markov chains. Statist. Probab. Lett. 56 (2002), no. 2, 143-146.
7. KLEIN T., RIO, E. Concentration around the mean for maxima of empirical processes. Ann. Probab. 33 (2005), no. 3, 1060-1077.
8. KONTOROVICH L., RAMANAN K. Concentration Inequalities for Dependent Random Variables via the Martingale Method. To appear in Ann. Probab.
9. KONTOYIANNIS I., Lastras-Montano L., MEYN S. P. Relative Entropy and Exponential Deviation Bounds for General Markov Chains. 2005 IEEE International Symposium on Information Theory.
10. LEDOUX M. On Talagrand's deviation inequalities for product measures. ESAIM: Probability and Statistics, 1 (1996), 63-87.
11. LEDOUX M. The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, RI, 2001.
12. LEDOUX M., TALAGRAND M. Probability in Banach spaces. Isoperimetry and processes. Ergebnisse der Mathematik und ihrer Grenzgebiete (3), 23. SpringerVerlag, Berlin, 1991.
13. MARTON K. A measure concentration inequality for contracting Markov chains. Geom. Funct. Anal. 6 (1996), no. 3, 556-571.
14. MARTON K. Erratum to: "A measure concentration inequality for contracting Markov chains". Geom. Funct. Anal. 6 (1996), no. 3, 556-571.
15. MARTON, K. Measure concentration for a class of random processes. Probab. Theory Related Fields 110 (1998), no. 3, 427-439.
16. MASSART, P. About the constants in Talagrand's concentration inequalities for empirical processes. Ann. Probab. 28 (2000), no. 2, 863-884.
17. MENDELSON S., Tomozak-Jaegermann N. A subgaussian embedding theorem. To appear in Israel J. Math.
18. MEYN, S. P., TWEEDIE, R. L. Markov chains and stochastic stability. Communications and Control Engineering Series. Springer-Verlag London, Ltd., London, 1993.
19. Montgomery-Smith S.J. Comparison of sums of independent identically distributed random vectors. Probab. Math. Statist. 14 (1993), no. 2, 281-285.
20. PANCHENKO D. Symmetrization approach to concentration inequalities for empirical processes. Ann. Probab. 31 (2003), no. 4, 2068-2081.
21. PISIER, G., Some applications of the metric entropy condition to harmonic analysis. Banach spaces, harmonic analysis, and probability theory., 123-154, Lecture Notes in Math., 995, Springer, Berlin, 1983.
22. ROBERTS, G. O., ROSENTHAL, J. S. General state space Markov chains and MCMC algorithms. Probab. Surv. 1 (2004), 20-71.
23. SAMSON, P.M. Concentration of measure inequalities for Markov chains and $mixing processes. Ann. Probab. 28 (2000), no. 1, 416-461.
24. TALAGRAND M. New concentration inequalities in product spaces. Invent. Math. 126 (1996), no. 3, 505-563.
25. VAN DER VAART, AAD W., WELLNER, JON A. Weak convergence and empirical processes. With applications to statistics. Springer Series in Statistics. SpringerVerlag, New York, 1996.