Multiple Jump MCMC: A Scalable Algorithm for Bayesian Inference on Binary Model Spaces

Lucas Vogels, Reza Mohammadi, Marit Schoonhoven, Sinan Yıldırım, Ş. İlker Birbil · 2026

Read Multiple Jump MCMC: A Scalable Algorithm for Bayesian Inference on Binary Model Spaces by Lucas Vogels, Reza Mohammadi, Marit Schoonhoven, Sinan Yıldırım, Ş. İlker Birbil (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-2603-22573.txt.

Description

Vogels and co-authors present Multiple Jump MCMC, a faster way to sample over binary model spaces. Such spaces appear in graphical models, variable selection, mixtures, and trees. Classic samplers wander them slowly. Their method is simple, never rejects a move, and runs fast in practice. On Gaussian graphical models it beats the best rival by two orders of magnitude, handling half a million parameters in under a minute. Theorems in the work pin down how well it tracks the true posterior.

Catalog record

CREATORLucas Vogels, Reza Mohammadi, Marit Schoonhoven, Sinan Yıldırım, Ş. İlker Birbil
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49770
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2603.22573

Browse the full library · About the Tower of Babel