Geometric Convergence Rates for Time-Sampled Markov Chains

Journal of Theoretical Probability

Volumn 16, Issue 3, 2003, Pages 671-688

  Rosenthal, Jeffrey S ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Markov chains; MCMC algorithms

Indexed keywords

EID: 0042287732     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025672516474     Document Type: Article

References (27)

1. Aldous, D. J., and Thorisson, H. (1993). Shift-coupling. Stoch. Proc. Appl. 44, 1-14.
2. Cowles, M. K. (2001). MCMC sampler convergence rates for hierarchical normal linear models: A simulation approach. Stat. Comput., to appear.
3. Cowles, M. K., and Rosenthal, J. S. (1998). A simulation approach to convergence rates for Markov chain Monte Carlo algorithms. Stat. Comput. 8, 115-124.
4. Craiu, R. V., and Meng, X.-L. (2001). Antithetic coupling for perfect sampling. In Proceedings of the 2000 ISBA Conference.
5. Doeblin, W. (1938). Exposé de la theorie des chaînes simples constantes de Markov à un nombre fini d'états. Rev. Math. Union Interbalkanique 2, 77-105.
6. Doob, J. I. (1953). Stochastic Processes, Wiley, New York.
7. Douc, R., Moulines, E., and Rosenthal, J. S. (2002). Quantitative convergence rates for inhomogeneous Markov chains. Submitted for publication.
8. Gilks, W. R., Richardson, S., and Spiegelhalter, D. J. (eds.) (1996). Markov Chain Monte Carlo in Practice, Chapman & Hall, London.
9. Green, P. J., and Han, X.-L. (1992). Metropolis methods, Gaussian proposals, and antithetic variables. In Barone, P., et al. (eds.), Stochastic Models, Statistical Methods, and Algorithms in Image Analysis, Springer, Berlin.
10. Griffeath, D. (1975). A maximal coupling for Markov chains. Z. Wahrsch. venv. Gebiete 31, 95-106.
11. Jones, G. L., and Hobert, J. P. (2001). Honest exploration of intractable probability distributions via Markov chain Monte Carlo. Stat. Sci. 16, 312-334.
12. Jones, G. L., and Hobert, J. P. (2002). Sufficient burn-in for Gibbs samplers for a hierarchical random effects model. Ann. Stat., to appear.
13. Lindvall, T. (1992). Lectures on the Coupling Method, Wiley & Sons, New York.
14. Meyn, S. P., and Tweedie, R. L. (1993). Markov Chains and Stochastic Stability, Springer-Verlag, London.
15. Meyn, S. P., and Tweedie, R. L. (1994). Computable bounds for convergence rates of Markov chains. Ann. Appl. Prob. 4, 981-1011.
16. Nummelin, E. (1984). General Irreducible Markov Chains and Non-Negative Operators, Cambridge University Press.
17. Pitman, J. W. (1976). On coupling of Markov chains. Z. Wahrsch. verw. Gebiete 35, 315-322.
18. Roberts, G. O., and Rosenthal, J. S. (1997). Shift-coupling and convergence rates of ergodic averages. Commun. Stat. - Stochastic Models, 13(1), 147-165.
19. Roberts, G. O., and Rosenthal, J. S. (2000). Small and pseudo-small sets for Markov chains. Commun. Stat. - Stochastic Models, to appear.
20. Roberts, G. O., and Tweedie, R. L. (1999). Bounds on regeneration times and convergence rates for Markov chains. Stoch. Proc. Appl. 80, 211-229.
21. Rosenthal, J. S. (1995a). Rates of convergence for Gibbs sampling for variance components models. Ann. Stat. 23, 740-761.
22. Rosenthal, J. S. (1995b). Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Amer. Stat. Assoc. 90, 558-566.
23. Rosenthal, J. S. (1995c). One-page supplement to Rosenthal (1995b). Available from http://probability.ca/jeff/research.html.
24. Rosenthal, J. S. (1996). Analysis of the Gibbs sampler for a model related to James-Stein estimators. Stat. Comput. 6, 269-275.
25. Rosenthal, J. S. (2003). Asymptotic variance and convergence rates of nearly-periodic MCMC algorithms. J. Amer. Stat. Assoc. 98, 169-177.
26. Smith, A. F. M., and Roberts, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods (with discussion). J. Roy. Stat. Soc. Ser. B 55, 3-24.
27. Tierney, L. (1994). Markov chains for exploring posterior distributions (with discussion). Ann. Stat. 22, 1701-1762.