On the complexity of standard and waste-free SMC samplers
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914470539821056 |
|---|---|
| author | Fay, Yvann Le Chopin, Nicolas Vihola, Matti |
| author_facet | Fay, Yvann Le Chopin, Nicolas Vihola, Matti |
| contents | 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 distributions. We consider first an arbitrary sequence of distributions, and then specialise our results to tempering sequences. We use our results to derive the complexity of SMC samplers with respect to the parameters of the problem, such as $T$, the number of target distributions, in the general case, or $d$, the dimension of the ambient space, in the tempering case. We use these bounds to derive practical recommendations for the implementation of SMC samplers for end users. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_03352 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the complexity of standard and waste-free SMC samplers Fay, Yvann Le Chopin, Nicolas Vihola, Matti Computation 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 distributions. We consider first an arbitrary sequence of distributions, and then specialise our results to tempering sequences. We use our results to derive the complexity of SMC samplers with respect to the parameters of the problem, such as $T$, the number of target distributions, in the general case, or $d$, the dimension of the ambient space, in the tempering case. We use these bounds to derive practical recommendations for the implementation of SMC samplers for end users. |
| title | On the complexity of standard and waste-free SMC samplers |
| topic | Computation |
| url | https://arxiv.org/abs/2604.03352 |