On the complexity of standard and waste-free SMC samplers

Yvann Le Fay, Nicolas Chopin, Matti Vihola

We establish finite sample bounds for the error of standard and waste-free SMC samplers. Our results cover estimates of both expectations and normalising constants of the target di…