Auto-Conditioned Frank-Wolfe Algorithms
Khanh-Hung Giang-Tran, Soroosh Shafiee, Nam Ho-Nguyen · 2026
Read Auto-Conditioned Frank-Wolfe Algorithms by Khanh-Hung Giang-Tran, Soroosh Shafiee, Nam Ho-Nguyen (2026) 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-2605-15512.txt.
Description
Khanh-Hung Giang-Tran, Soroosh Shafiee, and Nam Ho-Nguyen build a self-tuning frame for Frank-Wolfe optimization. These projection-free methods hinge on step size. Old closed-loop rules need a global smoothness constant up front. Line-search variants dodge that need but cost extra function calls. Their frame swaps the global constant for a local gauge read from gradients along the run. It covers standard, matching-pursuit, pairwise, and away-step forms. Proofs show convergence with no prior smoothness knowledge, and tests beat line-search rivals.
Catalog record
| CREATOR | Khanh-Hung Giang-Tran, Soroosh Shafiee, Nam Ho-Nguyen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85512 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15512