Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions

Dawn B. Woodard, Scott C. Schmidler, Mark Huber

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…