{"id":"arxiv/2605.21899","url":"https://arxiv.org/abs/2605.21899","tags":["stat.CO","math.PR","math.ST"],"score":0,"title":"Mad Props: Parallelism in Markov Chain Monte Carlo Through the Lens of the Infinite Proposal Limit","domain":"stat.CO","source":"arxiv","authors":["Nathan E. Glatt-Holtz","Andrew J. Holbrook","Justin A. Krometis","Cecilia F. Mondaini"],"reviews":0,"subject":"stat.CO","summary":"Multiproposal MCMC (MP-MCMC) algorithms use clouds of proposals to efficiently traverse state spaces and overcome complex target geometries. While MCMC methods are embarrassingly parallel by nature, the non-trivial forms of parallelism provided by the MP-MCMC formalism sometimes leads to significant improvements over a naive approach. Here, one important tuning parameter is the number of proposals p used by a single MP-MCMC iteration. While a number of computational strategies have been proposed to efficiently leverage large numbers of proposals within the MP-MCMC paradigm, much remains…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}