Effective limit theorems for Markov chains with a spectral gap - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Effective limit theorems for Markov chains with a spectral gap

Résumé

Applying quantitative perturbation theory for linear operators, we prove non-asymptotic limit theorems for Markov chains whose transition kernel has a spectral gap in an arbitrary Banach algebra of functions X . The main results are concentration inequalities and Berry-Esseen bounds, obtained assuming neither reversibility nor “warm start” hypothesis: the law of the first term of the chain can be arbitrary. The spectral gap hypothesis is basically a uniform X-ergodicity hypothesis, and when X consist in regular functions this is weaker than uniform ergodicity. We show on a few examples how the flexibility in the choice of function space can be used. The constants are completely explicit and reasonable enough to make the results usable in practice, notably in MCMC methods. v2: Introduction rewritten, Section 3 applying the main results to examples improved (uniformly ergodic chains and Bernoulli convolutions have been notably added) . Main results and their proofs are unchanged.
Fichier principal
Vignette du fichier
concentration.pdf (974.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01497377 , version 1 (28-03-2017)
hal-01497377 , version 2 (30-11-2017)
hal-01497377 , version 3 (29-10-2018)
hal-01497377 , version 4 (02-03-2019)

Identifiants

Citer

Benoît Kloeckner. Effective limit theorems for Markov chains with a spectral gap. 2017. ⟨hal-01497377v2⟩
161 Consultations
408 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More