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

CREATORAndrea Martin, Ian R. Manchester, Luca Furieri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-00775

Browse the full library · About the Tower of Babel