Simple Conditions for Metastability of Continuous Markov Chains

08/09/2018
by   Oren Mangoubi, et al.
0

A family {Q_β}_β≥ 0 of Markov chains is said to exhibit metastable mixing with modes S_β^(1),...,S_β^(k) if its spectral gap (or some other mixing property) is very close to the worst conductance (Φ_β(S_β^(1)), ..., Φ_β(S_β^(k))) of its modes. We give simple sufficient conditions for a family of Markov chains to exhibit metastability in this sense, and verify that these conditions hold for a prototypical Metropolis-Hastings chain targeting a mixture distribution. Our work differs from existing work on metastability in that, for the class of examples we are interested in, it gives an asymptotically exact formula for the spectral gap (rather than a bound that can be very far from sharp) while at the same time giving technical conditions that are easier to verify for many statistical examples. Our bounds from this paper are used in a companion paper to compare the mixing times of the Hamiltonian Monte Carlo algorithm and a random walk algorithm for multimodal target distributions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset