Large deviations for Independent Metropolis Hastings and Metropolis-adjusted Langevin algorithm
Artikel i vetenskaplig tidskrift, 2026

In this paper, we prove large deviation principles for the empirical measures associated with the Independent Metropolis Hastings (IMH) sampler and the Metropolis-adjusted Langevin Algorithm (MALA). These are the first large deviation results for empirical measures of Markov chains arising from specific Metropolis-Hastings methods on a continuous state space. Moreover, we show that the existing large deviation framework, that we developed in a previous work (Milinanni and Nyquist, 2024) does not cover the Random Walk Metropolis sampler, even in cases when the underlying Markov chain is geometrically ergodic.

Markov chain Monte Carlo

Empirical measure

Metropolis-Hastings

Lyapunov function

Large deviations

Författare

Federica Milinanni

Brown University

Pierre Nyquist

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Bernoulli

1350-7265 (ISSN)

Vol. 32 4 2969-2998

Ämneskategorier (SSIF 2025)

Sannolikhetsteori och statistik

Beräkningsmatematik

DOI

10.3150/26-BEJ1975

Mer information

Senast uppdaterat

2026-08-21