articleBayesian AnalysisJul 4, 2020DIAMOND OA

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

AVAki VehtariAGAndrew GelmanDSDaniel SimpsonBCBob CarpenterPBPaul-Christian Bürkner

Aalto University · Columbia University · +3 more institutions

Indexed inarxivcrossrefdoaj

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…

Citation impact

1,459
total citations
FWCI
116.10
Percentile
100%
References
33
Citations per year

Authors

5
  • AV
    Aki VehtariCorresponding

    Aalto University

  • AG
    Andrew Gelman

    Columbia University

  • DS
    Daniel Simpson

    University of Toronto

  • BC
    Bob Carpenter

    Flatiron Health (United States), Flatiron Institute

  • PB
    Paul-Christian Bürkner

    Aalto University

Topics & keywords

Keywords
  • Markov chain Monte Carlo
  • Convergence (economics)
  • Monte Carlo method
  • Bayesian probability
  • Variance (accounting)
  • Markov chain
  • TRACE (psycholinguistics)
  • Rank (graph theory)
No related works found for this paper.