Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
Abstract
We give conditions under which a Markov chain constructed via parallel or simulated tempering is guaranteed to be rapidly mixing, which are applicable to a wide range of multimodal distributions arising in Bayesian statistical inference and statistical mechanics. We provide lower bounds on the spectral gaps of parallel and simulated tempering. These bounds imply a single set of sufficient conditions for rapid mixing of both techniques. A direct consequence of our results is rapid mixing of parallel and simulated tempering for several normal mixture models, and for the mean-field Ising model.
Keywords
Cite
@article{arxiv.0906.2341,
title = {Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions},
author = {Dawn B. Woodard and Scott C. Schmidler and Mark Huber},
journal= {arXiv preprint arXiv:0906.2341},
year = {2009}
}
Comments
Published in at http://dx.doi.org/10.1214/08-AAP555 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)