{"id":"arxiv/2605.31413","url":"https://arxiv.org/abs/2605.31413","tags":["math.ST","cs.LG"],"score":0,"title":"Improved Guarantees for Langevin Monte Carlo with Average Smoothness","domain":"math.ST","source":"arxiv","authors":["Arnak S. Dalalyan","Avetik Karagulyan"],"reviews":0,"subject":"math.ST","summary":"We establish improved nonasymptotic bounds for Langevin Monte Carlo in the strongly log-concave setting, when the error is measured by the Wasserstein distance. The main result shows that the discretization error is governed by an average coordinate-wise smoothness constant, rather than by the usual global smoothness constant. The proof is short and probabilistic, and relies on a refined use of the synchronous coupling. We further show that the same ideas lead to improved bounds for variable step sizes, for potentials whose Laplacian is Lipschitz-continuous, and for finite-sum problems…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}