Sharp bounds for the tails of functionals of Markov chains

Theory of Probability and its Applications

Volumn 54, Issue 3, 2010, Pages 505-515

  Bertail, P ^a   Clemencon S ^b  

^a UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE   (France)

^b CNRS   (France)

Author keywords

Markov chain; Probability inequalities; Regenerative method

Indexed keywords

EID: 78649247463     PISSN: 0040585X     EISSN: 10957219     Source Type: Journal    
DOI: 10.1137/S0040585X97984401     Document Type: Article

References (25)

1. S. BENNETT, Probability inequalities for a sum of independent random variables, J. Amer. Statist. Assoc, 57 (1962), pp. 33-45.
2. S. N. BERNSTEIN, On a Modification of Chebyshev's Inequality and on the Error in Laplace Formula. Collected Works, Nauka, Moscow, 1964 (in Russian).
3. P. BERTAIL AND S. CLÉMENÇON, Edgeworth expansions for suitably normalized sample mean statistics of atomic Markov chains, Probab. Theory Related Fields, 130 (2004), pp. 388-414.
4. E. BOLTHAUSEN, The Berry-Esseen theorem for functionals of discrete Markov chains, Z. Wahrsch. Verw. Gebiete, 54 (1980), pp. 59-73.
5. P. DOUKHAN, Mixing: Properties and Examples, Springer-Verlag, Berlin, 1994.
6. k. I, Lithuanian Math. J., 22 (1982), pp. 129-140.
7. k. II-III, Lithuanian Math. J., 24 (1984), pp. 256-265; 325-334.
8. D. KH. FUK AND S. V. NAGAEV, Probability inequalities for sums of independent random variables, Theory Probab. Appl., 16 (1972), pp. 643-660.
9. P. W. GLYNN AND D. ORMONEIT, Hoeffding's inequality for uniformly ergodic Markov chains, Statist. Probab. Lett., 56 (2002), pp. 143-146.
10. W. HOEFFDING, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 58 (1963), pp. 13-30.
11. C. A. LÉON AND F. PERRON, Optimal Hoeffding bounds for discrete reversible Markov chains, Ann. Appl. Probab., 14 (2004), pp. 958-970.
12. P. LÉZAUD, Chernoff-type bound for finite Markov chains, Ann. Appl. Probab., 8 (1998), pp. 849-867.
13. V. K. MALINOVSKII, Limit theorems for Harris Markov chains, I, Theory Probab. Appl., 31 (1987), pp. 269-285.
14. K. MARTON, A measure concentration inequality for contracting Markov chains, Geom. Funct. Anal., 6 (1996), pp. 556-571.
15. S. P. MEYN AND R. L. TWEEDIE, Markov Chains and Stochastic Stability, Springer-Verlag, London, 1993.
16. S. V. NAGAEV, More exact statements of limit theorems for homogeneous Markov chains, Theory Probab. Appl., 6 (1962), pp. 62-81.
17. S. V. NAGAEV, Large deviations of sums of independent random variables, Ann. Probab., 7 (1979), pp. 745-789.
18. E. NUMMELIN, A splitting technique for Harris recurrent chains, Z. Wahrsch. Verw. Gebiete, 43 (1978), pp. 309-318.
19. E. NUMMELIN, General Irreducible Markov Chains and Non-Negative Operators, Cambridge University Press, Cambridge, UK, 1984.
20. YU. V. PROKHOROV, An extension of S. N. Bernstein's inequalities to multidimensional distributions, Theory Probab. Appl., 13 (1969), pp. 260-267.
21. E. RIO, Théorie asymptotique des processus aléatoires faiblement dépendants, Springer-Verlag, Berlin, 2000.
22. P.-M. SAMSON, Concentration of measure inequalities for Markov chains and Φ-mixing processes, Ann. Probab., 28 (2000), pp. 416-461.
23. W. L. SMITH, Regenerative stochastic processes, Proc. Roy. Statist. Soc. Ser. A, 232 (1955), pp. 6-31.
24. M. TALAGRAND, The missing factor in Hoeffding's inequalities, Ann. Inst. H. Poincaré, 31 (1995), pp. 689-670.
25. H. THORISSON, Coupling, Stationarity, and Regeneration, Springer-Verlag, New York, 2000.