Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes
Author:
- Paul-Marie SamsonPSPaul-Marie Samson
Open Access
- 1 January 2000
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 28 (1) , 416-461
Abstract
We prove concentration inequalities for some classes of Markov chains and $\Phi$-mixing processes, with constants independent of the size of the sample, that extend the inequalities for product measures of Talagrand. The method is based on information inequalities put forwardby Marton in case of contracting Markov chains. Using a simple duality argument on entropy, our results also include the family of logarithmic Sobolev inequalities for convex functions. Applications to bounds on supremum of dependent empirical processes complete this work.Keywords
This publication has 14 references indexed in Scilit:
- Measure concentration for a class of random processesProbability Theory and Related Fields, 1998
- Information inequalities and concentration of measureThe Annals of Probability, 1997
- On Talagrand's deviation inequalities for product measuresESAIM: Probability and Statistics, 1997
- New concentration inequalities in product spacesInventiones Mathematicae, 1996
- Majorizing measures: the generic chainingThe Annals of Probability, 1996
- A measure concentration inequality for contracting markov chainsGeometric and Functional Analysis, 1996
- Transportation Approach to Some Concentration Inequalities in Product SpacesElectronic Communications in Probability, 1996
- Extremal properties of half-spaces for log-concave distributionsThe Annals of Probability, 1996
- Concentration of measure and isoperimetric inequalities in product spacesPublications mathématiques de l'IHÉS, 1995
- Mixing Properties of a Class of Bernoulli-ProcessesTransactions of the American Mathematical Society, 1993