Optimal Scaling of MCMC Beyond Metropolis

04/05/2021
by   Sanket Agrawal, et al.
0

The problem of optimally scaling the proposal distribution in a Markov chain Monte Carlo algorithm is critical to the quality of the generated samples. Much work has gone into obtaining such results for various Metropolis-Hastings (MH) algorithms. Recently, acceptance probabilities other than MH are being employed in problems with intractable target distributions. There is little resource available on tuning the Gaussian proposal distributions for this situation. We obtain optimal scaling results for a general class of acceptance functions, which includes Barker's and Lazy-MH acceptance functions. In particular, optimal values for Barker's algorithm are derived and are found to be significantly different from that obtained for MH algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2020

Efficient Bernoulli factory MCMC for intractable likelihoods

Accept-reject based Markov chain Monte Carlo (MCMC) algorithms have trad...
research
04/27/2019

Optimal Scaling of Metropolis Algorithms on General Target Distributions

The main limitation of the existing optimal scaling results for Metropol...
research
01/06/2023

Optimal Scaling Results for a Wide Class of Proximal MALA Algorithms

We consider a recently proposed class of MCMC methods which uses proximi...
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...
research
10/16/2020

Maximal couplings of the Metropolis-Hastings algorithm

Couplings play a central role in the analysis of Markov chain Monte Carl...
research
01/04/2022

Optimal design of the Barker proposal and other locally-balanced Metropolis-Hastings algorithms

We study the class of first-order locally-balanced Metropolis–Hastings a...
research
09/10/2022

Parallel MCMC Algorithms: Theoretical Foundations, Algorithm Design, Case Studies

Parallel Markov Chain Monte Carlo (pMCMC) algorithms generate clouds of ...

Please sign up or login with your details

Forgot password? Click here to reset