𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On coupling of Markov chains

✍ Scribed by J. W. Pitman

Publisher
Springer
Year
1976
Tongue
English
Weight
406 KB
Volume
35
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On sampling with Markov chains
On sampling with Markov chains
✍ F. R. K. Chung; R. L. Graham; S.-T. Yau πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 922 KB

In this paper, we apply some recent eigenvalue bounds based on heat kernel estimates to provide polynomial bounds on Markov chain approaches to a number of sampling problems. In particular, for the space S of rn by n contingency tables (which are arrays of non-negative integers having fixed row and

Faithful Couplings of Markov Chains: Now
Faithful Couplings of Markov Chains: Now Equals Forever
✍ Jeffrey S. Rosenthal πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 173 KB

This short note considers the usual coupling approach to bounding convergence of Markov chains. It addresses the question of whether it suffices to have two chains become equal at a single time or whether it is necessary to have them then remain equal for all future times. Ε½ . Let P x, ΠΈ be the tran

Approximation of Markov chains
Approximation of Markov chains
✍ S. A. Anichkin; V. V. Kalashnikov πŸ“‚ Article πŸ“… 1986 πŸ› Springer US 🌐 English βš– 522 KB