Elias Wirth

Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes

2022 · arXiv (Cornell University)

Frank-Wolfe algorithms (FW) are popular first-order methods for solving constrained convex optimization problems that rely on a linear minimization oracle instead of potentially expensive projection-like oracles. Many works have identified accelerated convergence rates under various …