Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
Andrea Martin, Ian R. Manchester, Luca Furieri · 2025
Read Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms by Andrea Martin, Ian R. Manchester, Luca Furieri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-00775.txt.
Description
Andrea Martin, Ian Manchester, and Luca Furieri characterize every optimization algorithm that converges at a guaranteed linear rate in a 2025 paper. Engineers lean on such guarantees when an optimizer steers something real, from robots to power grids. Data-driven tuning can make an algorithm faster on typical problems, but it often breaks the certificate that made it trustworthy.
The authors give a complete description of the linearly convergent family, a boundary inside which learning can safely search. That means trainable parts can be added while proofs still hold. Their result settles a design question for the learning-to-optimize field: how much freedom exists before guarantees die. Control engineers get both speed and a proof, not a trade between them.
Catalog record
| CREATOR | Andrea Martin, Ian R. Manchester, Luca Furieri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-00775