A computational procedure for estimation of the mixing time of the random-scan Metropolis algorithm

Statistics and Computing

Volumn 26, Issue 4, 2016, Pages 761-781

  Spade, David A ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Bayesian inference; Computational statistics; Drift and minorization; Markov chain Monte Carlo; Mixing time

Indexed keywords

EID: 84936806552     PISSN: 09603174     EISSN: 15731375     Source Type: Journal    
DOI: 10.1007/s11222-015-9568-3     Document Type: Article

References (28)

1. Chen, R.: Convergence analysis and comparisons of Markov chain Monte Carlo algorithms in digital communications. IEEE Trans. Signal Process. 50, 255–270 (2002)
2. Chib, S., Nardari, F., Shephard, N.: Markov chain Monte Carlo methods for generalized stochastic volatility models. J. Econ. 108, 281–316 (1998)
3. Cowles, M.K., Rosenthal, J.S.: A simulation-based approach to convergence rates for Markov chain Monte Carlo algorithms. Stat. Comput. 8, 115–124 (1998)
4. Deller, S.C., Amiel, L., Deller, M.: Model uncertainty in ecological criminology: an application of Bayesian model averaging with rural crime data. Int. J. Crim. Soc. Theory 4(2), 683–717 (2011)
5. Eraker, B.: MCMC analysis of diffusion models with applications to finance. J. Bus. Econ. Stat. 19–2, 177–191 (2001)
6. Fort, G., Moulines, E., Roberts, G.O., Rosenthal, J.S.: On the geometric ergodicity of hybrid samplers. J. Appl. Probab. 40, 123–146 (2003)
7. Gelman, A., Gilks, W.R., Roberts, G.O.: Weak convergence and optimal scaling of random walk metropolis algorithms. Ann. Appl. Probab. 7(1), 110–120 (1997)
8. Gelman, A., Rubin, D.B.: Inference from iterative simulation using multiple sequences. Stat. Sci. 7, 457–511 (1992)
9. Geweke, J.: Bayesian Statistics. Oxford University Press, Oxford (1992)
10. Heidelberger, P., Welch, P.D.: Simulation run length control in the presence of an initial transient. Oper. Res. 31, 1109–1144 (1983)
11. Hobert, J.P., Geyer, C.J.: Geometric ergodicity of Gibbs and block Gibbs samplers for a hierarchical random effects model. J. Multivar. Anal. 67, 414–430 (1998)
12. Ishwaran, H., James, L.F., Sun, J.: Bayesian model selection in finite mixtures by marginal density decompositions. J. Am. Stat. Assoc. 96, 1316–1332 (2001)
13. Jarner, S.F., Hansen, E.: Geometric ergodicity of metropolis algorithms. Stoch. Process. Appl. 85, 341–361 (2000)
14. Jones, G., Hobert, J.P.: Honest exploration of intractable probability distributions via Markov chain Monte Carlo. Stat. Sci. 16(4), 312–334 (2001)
15. Jones, G., Hobert, J.P.: Sufficient burn-in for Gibbs samplers for a hierarchical random effects model. Ann. Stat. 32(2), 734–817 (2004)
16. Li, S., Pearl, D.K., Doss, H.: Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 95, 493–508 (2000)
17. Liang, F.: Continuous contour Monte Carlo for marginal density estimation with an application to a spatial statistical model. J. Comput. Gr. Stat. 16(3), 608–632 (2007)
18. Madras, N., Sezer, D.: Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances. Bernoulli 16(3), 882–908 (2010)
19. Neal, R.M.: Annealed importance sampling. Technical Report, Department of Statistics, University of Toronto (1998)
20. Oh, M., Berger, J.O.: Adaptive importance sampling in Monte Carlo integration. Technical Report, Department of Statistics, Purdue University (1989)
21. Robert, C.P., Casella, G.: Monte Carlo Statistical Methods, 2nd edn. Springer, New York (2004)
22. Roberts, G.O., Rosenthal, J.S.: Two convergence properties of hybrid samplers. Ann. Appl. Probab. 8, 397–407 (1998)
23. Roberts, G.O., Rosenthal, J.S.: Geometric ergodicity and hybrid Markov chains. Electron. Commun. Probab. 2(2), 13–25 (1997)
24. Roberts, G.O., Tweedie, R.L.: Geometric convergence and central limit theorems for multidimensional hastings and metropolis algorithms. Biometrika 83(1), 95–110 (1996)
25. Roberts, G.O., Rosenthal, J.S.: On convergence rates of Gibbs samplers for uniform distributions. Ann. Appl. Probab. 8, 1291–1302 (1998)
26. Rosenthal, J.S.: Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Am. Stat. Assoc. 90, 558–566 (1995)
27. Sonksen, M.D., Wang, X., Umland, K.: Bayesian partially ordered multinomial probit and logit models with an application to course redesign (2013)
28. Tierney, L.: Markov chains for exploring posterior distributions (with discussion). Ann. Stat. 22, 1701–1762 (1994)