Concentration of measure inequalities for Markov chains and Φ-mixing processes - Laboratoire d'Analyse et de Mathématiques Appliquées Accéder directement au contenu
Article Dans Une Revue Annals of Probability Année : 2000

Concentration of measure inequalities for Markov chains and Φ-mixing processes

Résumé

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

Dates et versions

hal-01586214 , version 1 (12-09-2017)

Identifiants

Citer

Paul-Marie Samson. Concentration of measure inequalities for Markov chains and Φ-mixing processes. Annals of Probability, 2000, Ann. Probab., 28 (1), pp.416--461. ⟨10.1214/aop/1019160125⟩. ⟨hal-01586214⟩
152 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More