Long-Time Convergence and Propagation of Chaos for Nonlinear MCMC

02/11/2022
by   James Vuckovic, et al.
0

In this paper, we study the long-time convergence and uniform strong propagation of chaos for a class of nonlinear Markov chains for Markov chain Monte Carlo (MCMC). Our technique is quite simple, making use of recent contraction estimates for linear Markov kernels and basic techniques from Markov theory and analysis. Moreover, the same proof strategy applies to both the long-time convergence and propagation of chaos. We also show, via some experiments, that these nonlinear MCMC techniques are viable for use in real-world high-dimensional inference such as Bayesian neural networks.

READ FULL TEXT

page 16

page 30

research
03/20/2019

An Introduction to Markov Chain Monte Carlo on Finite State Spaces

We elaborate the idea behind Markov chain Monte Carlo (MCMC) methods in ...
research
12/12/2012

Decayed MCMC Filtering

Filtering---estimating the state of a partially observable Markov proces...
research
12/31/2020

Nonreversible MCMC from conditional invertible transforms: a complete recipe with convergence guarantees

Markov Chain Monte Carlo (MCMC) is a class of algorithms to sample compl...
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
05/09/2012

New inference strategies for solving Markov Decision Processes using reversible jump MCMC

In this paper we build on previous work which uses inferences techniques...
research
08/25/2022

Image Reconstruction by Splitting Expectation Propagation Techniques from Iterative Inversion

Reconstructing images from downsampled and noisy measurements, such as M...
research
12/29/2020

Metropolis-Hastings with Averaged Acceptance Ratios

Markov chain Monte Carlo (MCMC) methods to sample from a probability dis...

Please sign up or login with your details

Forgot password? Click here to reset