{"id":"arxiv/2609.06196","url":"https://arxiv.org/abs/2609.06196","tags":["math.OC","cs.LG"],"score":0,"title":"Fast PAC Global Optimization via Restarted Langevin: Exploration, Exploitation, and Degenerate Cooling","domain":"math.OC","source":"arxiv","authors":["Ioannis Kontoyiannis","Sean Meyn"],"reviews":0,"subject":"math.OC","summary":"This paper addresses a fundamental question in non-convex optimization: \\textit{How should a stochastic optimizer allocate computation between global exploration and local exploitation?} We study this question in continuous time, using Langevin dynamics for global exploration and deterministic gradient flow for local exploitation. The simplest algorithm in this class is the best-state Langevin--gradient method: several Langevin trajectories explore the objective landscape, the best state encountered is retained, and a single gradient trajectory then refines this state to high terminal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}