EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimized annealed sequential Monte Carlo samplers

Saifuddin Syed, Alexandre Bouchard-Côté, Kevin Chern, Arnaud Doucet

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →