{"id":"arxiv/2609.05847","url":"https://arxiv.org/abs/2609.05847","tags":["math.ST","math.PR"],"score":0,"title":"A spectral gap for Metropolis-adjusted Langevin algorithm with a uniformly randomized step size","domain":"math.ST","source":"arxiv","authors":["Qian Qin"],"reviews":0,"subject":"math.ST","summary":"Let $π(\\mathrm{d} x)\\propto e^{-U(x)}\\, \\mathrm{d} x$ on $\\mathbb{R}^d$, where $U$ is continuously differentiable and $m$-strongly convex with a globally $L$-Lipschitz gradient, $0 1$, for all square-integrable functions, the ratio of the Monte Carlo asymptotic variance relative to independence sampling has an upper bound of order $\\sqrt{d \\log d}$. This contrasts with fixed-MALA, where the ratio can be as bad as $d/\\log d$ in thew worst-case scenario. The spectral gap also gives geometric convergence of the lazy kernel from every initial density in $L^2(π)$, central limit theorems, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}