On the complexity of standard and waste-free SMC samplers
Yvann Le Fay, Nicolas Chopin, Matti Vihola · 2026
Read On the complexity of standard and waste-free SMC samplers by Yvann Le Fay, Nicolas Chopin, Matti Vihola (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-03352.txt.
Description
Le Fay, Chopin, and Vihola prove in a 2026 study finite-sample error bounds for standard and waste-free sequential Monte Carlo samplers. Their results cover estimates of means and scaling constants, first for arbitrary distribution sequences and then for tempering sequences. From the bounds they derive sampler complexity in problem settings and practical tips for end users.
Catalog record
| CREATOR | Yvann Le Fay, Nicolas Chopin, Matti Vihola |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 113347 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.03352