works on
frank-wolfe 1linear minimization oracle 1lower bounds 1smooth convex optimization 1strongly convex sets 1

From the 1 of 3 linked papers with an AI index.

activity
20242026
collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2026

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets

Benjamin Grimmer, Ning Liu

The paper establishes lower bounds on the number of iterations required by deterministic linear minimization oracle methods, such as Frank‑Wolfe, to solve smooth strongly convex op…