Id: arxiv/2607.22353 Url: https://arxiv.org/abs/2607.22353 Tags: math.OC Score: 0 Title: Langevin for Nonconvex Optimization: Exact, Inexact and Zeroth-Order Domain: math.OC Source: arxiv Authors: Emanuele Naldi, Marco Rando, Lorenzo Rosasco, Silvia Villa Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-24 Page: https://delphi.science/r/arxiv/2607.22353 We study Langevin-based methods for non-convex optimization under smoothness and dissipativity assumptions, focusing on non-asymptotic expected excess-risk bounds rather than sampling guarantees for the full target distribution. A main methodological message is that relative-entropy sampling guarantees can be converted directly into expected objective-value guarantees, without passing through Wasserstein distance. This direct KL-to-objective route yields sharper dependence on the Log-Sobolev constant, which may scale exponentially with inverse temperature and dimension in non-convex…