Backend
Efficient subsampling-rate selection for practical Multilevel Markov chain Monte Carlo
arXiv cs.NA0 views
arXiv:2610.07956v1 Announce Type: new Abstract: 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 cost-error criterion for selecting a computationally efficient subsampling rate using estimates of sample variances, integrated autocorrelation times, and per-level costs. The criterion balances multilevel sampling errors across levels rather than enforcing approximate independence of the coarse proposals. We clarify the theoretical role of independence through an ideal reset-reference kernel, for which independent coarse proposals may be replaced by proposals generated from a reversible coarse-level kernel. We derive a Poisson-equation representation of the perturbation bias resulting from finite subsampling. Under a state-averaged lower-level forgetting assumption, this yields a conditional geometric perturbation-bias bound; in computation, the corresponding projected diagnostic is used as an empirical error-budget check. Numerical experiments on a highly autocorrelated elasticity beam benchmark show substantial reductions in computational cost compared with IAT-based subsampling. A second Darcy-flow inverse problem gives supporting evidence of qualitatively similar finite-subsampling behaviour in another elliptic benchmark.
Source:https://arxiv.org/abs/2610.07956PreviousLearning a generalized Navier-Stokes model beyond the continuum regimeNextAnalysis of split exponential integrators for semilinear problems with noncommuting operators
Related posts
SV-WAM: An Efficient Surround-View World-Action Model for End-to-End Autonomous Driving
0arXiv cs.RO
LOGIV: Graph-Verified Execution with Causal Local Repair for Long-Horizon Robot Tasks
0arXiv cs.RO
Staff Augmentation Companies in Canada: How to Choose a Resource Augmentation Partner
0dev.to AI

Harness : quand l'agent améliore lui-même le harness qui l'entoure
0dev.to AI
Google Opens Connected Apps Preview for AI Mode and Gemini
0dev.to AI
San Francisco’s Startup Map Is Missing Something: A Map of How Innovation Actually Works
0dev.to AI