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

CREATORKhanh-Hung Giang-Tran, Soroosh Shafiee, Nam Ho-Nguyen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85512
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.15512

Browse the full library · About the Tower of Babel