Matching Ω(T^{-p/(p-1)}) lower bounds are proven for Frank-Wolfe convergence on p-uniformly convex domains for p ≥ 3.
Optimized projection-free algorithms for online learning: construction and worst-case analysis , year =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Curvature-Dependent Lower Bounds for Frank-Wolfe
Matching Ω(T^{-p/(p-1)}) lower bounds are proven for Frank-Wolfe convergence on p-uniformly convex domains for p ≥ 3.