EUVIMEDEUVIMED entdecken
Crossref

Nested Rˆ: Assessing the Convergence of Markov Chain Monte Carlo When Running Many Short Chains

Charles C. Margossian, Matthew D. Hoffman, Pavel Sountsov, Lionel Riou-Durand, Aki Vehtari, Andrew Gelman

Bayesian Analysis · 01.12.2025 · 20 (4) · 1587-1614

DOI: 10.1214/24-ba1453 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bayesian Analysis, erschienen am 01.12.2025. Verfasst von Charles C. Margossian und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 54 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent developments in parallel Markov chain Monte Carlo (MCMC) algorithms allow us to run thousands of chains almost as quickly as a single chain, using hardware accelerators such as GPUs. While each chain still needs to forget its initial point during a warmup phase, the subsequent sampling phase can be shorter than in classical settings, where we run only a few chains. To determine if the resulting short chains are reliable, we need to assess how close the Markov chains are to their stationary distribution after warmup. The potential scale reduction factor Rˆ is a popular convergence diagnostic but unfortunately can require a long sampling phase to work well. We present a nested design to overcome this challenge and a generalization called nested Rˆ. This new diagnostic works under conditions similar to Rˆ and completes the workflow for GPU-friendly samplers. In addition, the proposed nesting provides theoretical insights into the utility of Rˆ, in both classical and short-chains regimes.

Zitieren

APA

Margossian, C. C., Hoffman, M. D., Sountsov, P., Riou-Durand, L., Vehtari, A., & Gelman, A. (2025). Nested Rˆ: Assessing the Convergence of Markov Chain Monte Carlo When Running Many Short Chains. Bayesian Analysis, 20(4), 1587-1614. https://doi.org/10.1214/24-ba1453

Vancouver

Margossian CC, Hoffman MD, Sountsov P, Riou-Durand L, Vehtari A, Gelman A. Nested Rˆ: Assessing the Convergence of Markov Chain Monte Carlo When Running Many Short Chains. Bayesian Analysis. 2025;20(4):1587-1614. doi:10.1214/24-ba1453

BibTeX
@article{Margossian2025,
  author = {Margossian, Charles C. and Hoffman, Matthew D. and Sountsov, Pavel and Riou-Durand, Lionel and Vehtari, Aki and Gelman, Andrew},
  title = {Nested Rˆ: Assessing the Convergence of Markov Chain Monte Carlo When Running Many Short Chains},
  journal = {Bayesian Analysis},
  year = {2025},
  volume = {20},
  number = {4},
  pages = {1587--1614},
  doi = {10.1214/24-ba1453}
}
Kostenlos starten →