Optimized annealed sequential Monte Carlo samplers
Journal of the Royal Statistical Society Series B: Statistical Methodology · 04.08.2026
DOI: 10.1093/jrsssb/qkag082 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the Royal Statistical Society Series B: Statistical Methodology, online erschienen am 04.08.2026. Verfasst von Saifuddin Syed und 3 weiteren Autor:innen. Die Arbeit nennt 72 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: CANSSI CRT, NSERC Discovery, EPSRC CoSInES.
Abstract (Originalsprache)
Annealed sequential Monte Carlo (ASMC) samplers are special cases of SMC samplers where the sequence of distributions can be embedded in a smooth path of distributions. Using this underlying path and a performance model based on the variance of the normalizing constant estimator, we systematically study dense-schedule limits. From our theory emerges a notion of global barrier, capturing the inherent complexity of normalizing constant approximation under our performance model. We then turn the resulting approximations into surrogate objective functions of algorithm performance, using them to guide method development. This leads to novel adaptive methods, optimized annealed SMC (OASMC), which address practical difficulties inherent in previous adaptive SMC methods. First, our OASMC algorithms are predictable: they produce a sequence of increasingly precise estimates at deterministic, known times. Second, optimized annealed importance sampling (OAIS), a special case of OASMC, enables schedule adaptation at a memory cost constant in the number of particles, requiring significantly less communication. Finally, these characteristics make OAIS highly efficient on GPUs. We provide an open-source, high-performance GPU implementation of our method and demonstrate up to a hundred-fold speed improvement compared to state-of-the-art adaptive AIS methods.
Förderung
- CANSSI CRT
- NSERC Discovery
- EPSRC CoSInES
- NSERC Postdoctoral Fellowship
Zitieren
APA
Syed, S., Bouchard-Côté, A., Chern, K., & Doucet, A. (2026). Optimized annealed sequential Monte Carlo samplers. Journal of the Royal Statistical Society Series B: Statistical Methodology. https://doi.org/10.1093/jrsssb/qkag082
Vancouver
Syed S, Bouchard-Côté A, Chern K, Doucet A. Optimized annealed sequential Monte Carlo samplers. Journal of the Royal Statistical Society Series B: Statistical Methodology. 2026. doi:10.1093/jrsssb/qkag082
BibTeX
@article{Syed2026,
author = {Syed, Saifuddin and Bouchard-Côté, Alexandre and Chern, Kevin and Doucet, Arnaud},
title = {Optimized annealed sequential Monte Carlo samplers},
journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},
year = {2026},
doi = {10.1093/jrsssb/qkag082}
}
EUVIMED