Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC

12/10/2021
by   Christophe Andrieu, et al.
0

We investigate the use of a certain class of functional inequalities known as weak Poincaré inequalities to bound convergence of Markov chains to equilibrium. We show that this enables the straightforward and transparent derivation of subgeometric convergence bounds for methods such as the Independent Metropolis–Hastings sampler and pseudo-marginal methods for intractable likelihoods, the latter being subgeometric in many practical settings. These results rely on novel quantitative comparison theorems between Markov chains. Associated proofs are simpler than those relying on drift/minorization conditions and the tools developed allow us to recover and further extend known results as particular cases. We are then able to provide new insights into the practical use of pseudo-marginal algorithms, analyse the effect of averaging in Approximate Bayesian Computation (ABC) and the use of products of independent averages, and also to study the case of lognormal weights relevant to particle marginal Metropolis–Hastings (PMMH).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2022

Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis

We develop a theory of weak Poincaré inequalities to characterize conver...
research
04/08/2019

Practical tests for significance in Markov Chains

We give improvements to theorems which enable significance testing in Ma...
research
05/23/2019

Estimating Convergence of Markov chains with L-Lag Couplings

Markov chain Monte Carlo (MCMC) methods generate samples that are asympt...
research
12/23/2021

Generalization Error Bounds on Deep Learning with Markov Datasets

In this paper, we derive upper bounds on generalization errors for deep ...
research
03/26/2018

On the utility of Metropolis-Hastings with asymmetric acceptance ratio

The Metropolis-Hastings algorithm allows one to sample asymptotically fr...
research
02/17/2021

Deviation inequalities for stochastic approximation by averaging

We introduce a class of Markov chains, that contains the model of stocha...
research
07/25/2019

Particle Methods for Stochastic Differential Equation Mixed Effects Models

Parameter inference for stochastic differential equation mixed effects m...

Please sign up or login with your details

Forgot password? Click here to reset