Under a new Local Dual Sharpness condition on the feasible region, the Frank-Wolfe algorithm achieves o(1/t) convergence for any smooth convex function.
Neither family is globally uniformly convex: the stadium contains a line segment, while the truncated disk contains a facet
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Frank-Wolfe Beyond 1/t Convergence
Under a new Local Dual Sharpness condition on the feasible region, the Frank-Wolfe algorithm achieves o(1/t) convergence for any smooth convex function.