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
| CREATOR | Jannis Halbey, Seta Rakotomandimby, Mathieu Besançon, Sébastien Designolle, Sebastian Pokutta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 106 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-02635