{"id":"arxiv/2601.22799","url":"https://arxiv.org/abs/2601.22799","tags":["math.ST"],"score":0,"title":"Convergence of Multi-Level Markov Chain Monte Carlo Adaptive Stochastic Gradient Algorithms","domain":"math.ST","source":"arxiv","authors":["Antoine Godichon-Baggioni","Gabriel Lang","Sylvain Le Corff","Julien Stoehr","Sobihan Surendran"],"reviews":0,"subject":"math.ST","summary":"Stochastic optimization in learning and inference often relies on Markov chain Monte Carlo (MCMC) to approximate gradients when exact computation is intractable. However, finite-time MCMC estimators are biased, and reducing this bias typically comes at a higher computational cost. We propose a multilevel Monte Carlo gradient estimator whose bias decays as $O(T_{n}^{-1} )$ while its expected computational cost grows only as $O(log T_n )$, where $T_n$ is the maximal truncation level at iteration n. Building on this approach, we introduce a multilevel MCMC framework for adaptive stochastic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-30","reactions":{}}