Couplings and convergence of Markov Chain Monte Carlo methods


Couplings and convergence of Markov Chain Monte Carlo methods

 

Andreas EBERLE

University of Bonn

SCHEDULE Tuesday  

19th March 2019

 

 

De 13h à 15h00

 

 

Salle 2005

À l’ENSAE

Wednesday  

20th March 2019

 

 

De 13h à 15h00

 

 

Salle 2005

À l’ENSAE

Thursday  

21th March 2019

 

 

De 13h à 15h00

 

 

Salle 2005

À l’ENSAE

 

Couplings and convergence of Markov Chain Monte Carlo methods

Summary:

In this mini-course we introduce different couplings on continuous state spaces and apply them to quantify contraction and convergence properties of Markov Chain Monte Carlo methods in Wasserstein distances. In the first lecture, we start by introducing several variants of reflection couplings for diffusion processes. These couplings are applied to prove contractivity with explicit rates both for overdamped and for second order Langevin dynamics. In the second lecture, I will explain several ways to carry over the couplings to Markov chains. As a consequence, we derive error bounds for MCMC methods with explicit dependence on the dimension of the state space. Finally, in the last lecture, a related approach will be applied to quantify the convergence to equilibrium for Hamiltonian Monte Carlo.