{"id":"arxiv/2610.24567","url":"https://arxiv.org/abs/2610.24567","tags":["math.PR"],"score":0,"title":"Rapid convergence of Langevin AIS for multimodal distributions on $\\mathbb{R}^d$","domain":"math.PR","source":"arxiv","authors":["Seungjae Son"],"reviews":0,"subject":"math.PR","summary":"We study annealed importance sampling (AIS) driven by the overdamped Langevin diffusion, targeting a multimodal Gibbs measure $π_\\varepsilon \\propto e^{-U/\\varepsilon}$ on $\\mathbb{R}^d$ at low temperature $\\varepsilon$. For a potential $U$ with nondegenerate critical points, finitely many wells of comparable mass, and at least quadratic growth at infinity, we show that AIS with a harmonically spaced temperature schedule produces a weighted empirical measure that approximates $π_\\varepsilon$ to accuracy $δ$ at a total cost of order $\\varepsilon^{-2}δ^{-2}$, up to logarithmic factors, and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}