论文信息 - Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes

Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes

We prove concentration inequalities for some classes of Markov chains and (F-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 forward by 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.

Paul-Marie Samson | P. Samson

[1] V. Milman,et al. Asymptotic Theory Of Finite Dimensional Normed Spaces , 1986 .

[2] Doris Fiebig. Mixing properties of a class of Bernoulli-processes , 1993 .

[3] Richard L. Tweedie,et al. Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[4] P. Doukhan. Mixing: Properties and Examples , 1994 .

[5] M. Talagrand. Concentration of measure and isoperimetric inequalities in product spaces , 1994, math/9406212.

[6] M. Talagrand. New concentration inequalities in product spaces , 1996 .

[7] K. Marton. A measure concentration inequality for contracting markov chains , 1996 .

[8] A. Dembo,et al. TRANSPORTATION APPROACH TO SOME CONCEN- TRATION INEQUALITIES IN PRODUCT SPACES , 1996 .

[9] S. Bobkov. SOME EXTREMAL PROPERTIES OF THE BERNOULLI DISTRIBUTION , 1997 .

[10] M. Talagrand. A new look at independence , 1996 .

[11] A. Dembo. Information inequalities and concentration of measure , 1997 .

[12] M. Ledoux. On Talagrand's deviation inequalities for product measures , 1997 .

[13] K. Marton. Measure concentration for a class of random processes , 1998 .

[14] S. Bobkov,et al. Exponential Integrability and Transportation Cost Related to Logarithmic Sobolev Inequalities , 1999 .