The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 19, Number 2 (2009), 617-640.
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
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.
Ann. Appl. Probab. Volume 19, Number 2 (2009), 617-640.
First available in Project Euclid: 7 May 2009
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Woodard, Dawn B.; Schmidler, Scott C.; Huber, Mark. Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions. Ann. Appl. Probab. 19 (2009), no. 2, 617--640. doi:10.1214/08-AAP555. http://projecteuclid.org/euclid.aoap/1241702244.