Proximal basin hopping: global optimization with guarantees
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917546403299328 |
|---|---|
| author | Lauga, Guillaume Molinari, Cesare Vaiter, Samuel |
| author_facet | Lauga, Guillaume Molinari, Cesare Vaiter, Samuel |
| contents | 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 fitting scaling laws for deep learning. Furthermore, the higher the dimension, the better the performance gap. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_18364 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Proximal basin hopping: global optimization with guarantees Lauga, Guillaume Molinari, Cesare Vaiter, Samuel Machine Learning Optimization and Control 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 fitting scaling laws for deep learning. Furthermore, the higher the dimension, the better the performance gap. |
| title | Proximal basin hopping: global optimization with guarantees |
| topic | Machine Learning Optimization and Control |
| url | https://arxiv.org/abs/2605.18364 |