A general perspective on the Metropolis-Hastings kernel

12/29/2020
by   Christophe Andrieu, et al.
0

Since its inception the Metropolis-Hastings kernel has been applied in sophisticated ways to address ever more challenging and diverse sampling problems. Its success stems from the flexibility brought by the fact that its verification and sampling implementation rests on a local “detailed balance” condition, as opposed to a global condition in the form of a typically intractable integral equation. While checking the local condition is routine in the simplest scenarios, this proves much more difficult for complicated applications involving auxiliary structures and variables. Our aim is to develop a framework making establishing correctness of complex Markov chain Monte Carlo kernels a purely mechanical or algebraic exercise, while making communication of ideas simpler and unambiguous by allowing a stronger focus on essential features – a choice of embedding distribution, an involution and occasionally an acceptance function – rather than the induced, boilerplate structure of the kernels that often tends to obscure what is important. This framework can also be used to validate kernels that do not satisfy detailed balance, i.e. which are not reversible, but a modified version thereof.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2021

Reversible Genetically Modified Mode Jumping MCMC

In this paper, we introduce a reversible version of a genetically modifi...
research
07/29/2019

Hug and Hop: a discrete-time, non-reversible Markov chain Monte Carlo algorithm

We introduced the Hug and Hop Markov chain Monte Carlo algorithm for est...
research
11/11/2021

Haar-Weave-Metropolis kernel

Recently, many Markov chain Monte Carlo methods have been developed with...
research
02/12/2014

Sex as Gibbs Sampling: a probability model of evolution

We show that evolutionary computation can be implemented as standard Mar...
research
03/09/2015

Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics

We develop an efficient sampling method by simulating Langevin dynamics ...
research
10/22/2022

Transport Reversible Jump Proposals

Reversible jump Markov chain Monte Carlo (RJMCMC) proposals that achieve...
research
11/09/2020

On the accept-reject mechanism for Metropolis-Hastings algorithms

This work develops a powerful and versatile framework for determining ac...

Please sign up or login with your details

Forgot password? Click here to reset