Time-complexity of sampling from a multimodal distribution using sequential Monte Carlo

Ruiyu Han, Gautam Iyer, Dejan Slepčev

We study a sequential Monte Carlo algorithm to sample from the Gibbs measure with a non-convex energy function at a low temperature. We use the practical and popular geometric anne…