2025
Restricted Spectral Gap Decomposition for Simulated Tempering Targeting Mixture Distributions
NeurIPS 2025poster
Simulated tempering is a widely used strategy for sampling from multimodal distributions. In this paper, we consider simulated tempering combined with an arbitrary local Markov chain Monte Carlo sampler and present a new decomposition theorem that provides a lower bound on the restricted spectral ga…