{"id":"arxiv/2610.07956","url":"https://arxiv.org/abs/2610.07956","tags":["math.NA","stat.CO"],"score":0,"title":"Efficient subsampling-rate selection for practical Multilevel Markov chain Monte Carlo","domain":"math.NA","source":"arxiv","authors":["Lise Guilliams","Pieter Vanmechelen","Giovanni Samaey"],"reviews":0,"subject":"math.NA","summary":"The Multilevel Markov chain Monte Carlo algorithm accelerates Bayesian inversion by exploiting correlations between discretized quantities of interest across a hierarchy of model resolutions. A key practical parameter is the subsampling rate used to generate coarse-level proposals for the finer-level chains. Existing practice sets this rate equal to an integrated autocorrelation time as a proxy for proposal decorrelation, but this choice can be overly conservative and lead to substantial computational overhead. In this work we treat finite subsampling as an error-budget question. We derive a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}