On the use of a local R-hat to improve MCMC convergence diagnostic

05/13/2022
by   Théo Moins, et al.
0

Diagnosing convergence of Markov chain Monte Carlo is crucial and remains an essentially unsolved problem. Among the most popular methods, the potential scale reduction factor, commonly named R̂, is an indicator that monitors the convergence of output chains to a target distribution, based on a comparison of the between- and within-variances. Several improvements have been suggested since its introduction in the 90s. Here, we aim at better understanding the R̂ behavior by proposing a localized version that focuses on quantiles of the target distribution. This new version relies on key theoretical properties of the associated population value. It naturally leads to proposing a new indicator R̂_∞, which is shown to allow both for localizing the Markov chain Monte Carlo convergence in different quantiles of the target distribution, and at the same time for handling some convergence issues not detected by other R̂ versions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/24/2019

Fast Markov Chain Monte Carlo Algorithms via Lie Groups

From basic considerations of the Lie group that preserves a target proba...
research
04/14/2020

An introduction to computational complexity in Markov Chain Monte Carlo methods

The aim of this work is to give an introduction to the theoretical backg...
research
03/19/2019

Rank-normalization, folding, and localization: An improved R for assessing convergence of MCMC

Markov chain Monte Carlo is a key computational tool in Bayesian statist...
research
09/18/2018

Utilizing Network Structure to Bound the Convergence Rate in Markov Chain Monte Carlo Algorithms

We consider the problem of estimating the measure of subsets in very lar...
research
01/06/2022

On the geometric convergence for MALA under verifiable conditions

While the Metropolis Adjusted Langevin Algorithm (MALA) is a popular and...
research
12/11/2017

Towards reduction of autocorrelation in HMC by machine learning

In this paper we propose new algorithm to reduce autocorrelation in Mark...
research
10/31/2022

Convergence of Dirichlet Forms for MCMC Optimal Scaling with General Target Distributions on Large Graphs

Markov chain Monte Carlo (MCMC) algorithms have played a significant rol...

Please sign up or login with your details

Forgot password? Click here to reset