Litcius/Paper detail

Rank-Normalization, Folding, and Localization: An Improved Rˆ for Assessing Convergence of MCMC (with Discussion)

Aki Vehtari, Andrew Gelman, Daniel Simpson, Bob Carpenter, Paul-Christian Bürkner

2020Bayesian Analysis1,514 citationsDOIOpen Access PDF

Abstract

Markov chain Monte Carlo is a key computational tool in Bayesian statistics, but it can be challenging to monitor the convergence of an iterative stochastic algorithm. In this paper we show that the convergence diagnostic Rˆ of Gelman and Rubin (1992) has serious flaws. Traditional Rˆ will fail to correctly diagnose convergence failures when the chain has a heavy tail or when the variance varies across the chains. In this paper we propose an alternative rank-based diagnostic that fixes these problems. We also introduce a collection of quantile-based local efficiency measures, along with a practical approach for computing Monte Carlo error estimates for quantiles. We suggest that common trace plots should be replaced with rank plots from multiple chains. Finally, we give recommendations for how these methods should be used in practice.

Topics & Concepts

Markov chain Monte CarloConvergence (economics)Computer scienceMonte Carlo methodBayesian probabilityVariance (accounting)Markov chainTRACE (psycholinguistics)Mathematical optimizationRank (graph theory)Key (lock)AlgorithmMarkov processMathematicsVariance reductionEconometricsHybrid Monte CarloBayesian inferenceStochastic processApplied mathematicsParticle filterResidualMarkov Chains and Monte Carlo MethodsStatistical Methods and InferenceProbability and Risk Models