✦ LIBER ✦

Mixing times for uniformly ergodic Markov chains

✍ Scribed by David Aldous; László Lovász; Peter Winkler

Book ID: 108432971
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 981 KB
Volume: 71
Category: Article
ISSN: 0304-4149
DOI: 10.1016/s0304-4149(97)00037-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hoeffding's inequality for uniformly erg

Hoeffding's inequality for uniformly ergodic Markov chains

✍ Peter W. Glynn; Dirk Ormoneit 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 72 KB

We provide a generalization of Hoe ding's inequality to partial sums that are derived from a uniformly ergodic Markov chain. Our exponential inequality on the deviation of these sums from their expectation is particularly useful in situations where we require uniform control on the constants appeari

Algebraic convergence for discrete-time

Algebraic convergence for discrete-time ergodic markov chains

✍ Yonghua Mao 📂 Article 📅 2003 🏛 SP Science China Press 🌐 English ⚖ 175 KB

Ergodic Theorems and Ergodic Decompositi

Ergodic Theorems and Ergodic Decomposition for Markov Chains

✍ Onésimo Hernández-Lerma; Jean B. Lasserre 📂 Article 📅 1998 🏛 Springer Netherlands 🌐 English ⚖ 126 KB

An ergodic theorem for Markov chains

✍ Steven Orey 📂 Article 📅 1962 🏛 Springer 🌐 English ⚖ 170 KB

Mixing times with applications to pertur

Mixing times with applications to perturbed Markov chains

✍ Jeffrey J. Hunter 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Ergodic Markov chains with finite conver

Ergodic Markov chains with finite convergence time

✍ Bo Lindqvist 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 787 KB