Effective limit theorems for Markov chains with a spectral gap - Archive ouverte HAL
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 averaging operator has a spectral gap in a suitable function space. The main results are concentration inequalities and Berry-Esséen bounds, with some flexibility in the choice of the function space and no "warm start" hypothesis nor burn-in: the law of the first term of the chain can be arbitrary. The constants are completely explicit and reasonable enough to make the results usable in practice, notably in MCMC methods.
Fichier principal
Vignette du fichier
concentration.pdf (317.58 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-01497377v1⟩
172 Consultations
455 Téléchargements

Altmetric

Partager

More