Efficient Quadratic Corrections for Frank-Wolfe Algorithms

Jannis Halbey, Seta Rakotomandimby, Mathieu Besançon, Sébastien Designolle, Sebastian Pokutta · 2025

Read Efficient Quadratic Corrections for Frank-Wolfe Algorithms by Jannis Halbey, Seta Rakotomandimby, Mathieu Besançon, Sébastien Designolle, Sebastian Pokutta (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-2506-02635.txt.

Description

Five authors led by Jannis Halbey present a 2025 paper on faster methods for convex problems. Their base method is the Frank-Wolfe approach, which moves toward a best point by steps that stay inside a feasible set. Plain steps can be slow, so the team adds repair steps that fix the path as it goes. The work joins and extends three older methods of this kind into one frame.

The authors prove tight bounds on how fast the new method closes in on an answer. They also give two cheap repair steps for problems with a squared-cost form, each shown to end in finite time. Two older methods can borrow these repairs to speed up their own sub-tasks. Tests on a range of problem types show large gains in run time.

Catalog record

CREATORJannis Halbey, Seta Rakotomandimby, Mathieu Besançon, Sébastien Designolle, Sebastian Pokutta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE106 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-02635

Browse the full library · About the Tower of Babel