Finite Sample Complexity of Sequential Monte Carlo Estimators on Multimodal Target Distributions

Joseph Mathews, Scott C. Schmidler

We prove finite sample complexities for sequential Monte Carlo (SMC) algorithms which require only local mixing times of the associated Markov kernels. Our bounds are particularly…