{"id":"arxiv/2605.18364","url":"https://arxiv.org/abs/2605.18364","tags":["cs.LG","math.OC"],"score":0,"title":"Proximal basin hopping: global optimization with guarantees","domain":"cs.LG","source":"arxiv","authors":["Guillaume Lauga","Cesare Molinari","Samuel Vaiter"],"reviews":0,"subject":"cs.LG","summary":"Global optimization is a challenging problem, with plenty of algorithms displaying empirical success, but scarce theoretical backing. In this work, we propose a new theoretical framework called Proximal Basin Hopping (PBH), carefully tailored to combine proximal optimization and local minimization. We use it to construct a practical algorithm that converges to the global minimizer with high probability, when using a finite amount of samples. Proximal Basin Hopping outperforms well known algorithms with theoretical backing on standard synthetic hard functions, and real problems such as…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}