Improved Bound for Mixing Time of Parallel Tempering

Holden Lee, Zeyu Shen

In the field of sampling algorithms, MCMC (Markov Chain Monte Carlo) methods are widely used when direct sampling is not possible. However, multimodality of target distributions of…