2ea3830ff2b0d4ec.tex
1: \begin{abstract}
2: Recent papers have shown that the Frank-Wolfe algorithm (\fw) with open-loop step-sizes exhibits rates of convergence faster than the iconic $\cO(t^{-1})$ rate.  In particular, when the minimizer of a strongly convex  function over a polytope lies in the relative interior of a feasible region face, the \fw{} with open-loop step-sizes $\eta_t = \frac{\ell}{t+\ell}$ for $\ell \in \N_{\geq 2}$ has accelerated convergence $\cO(t^{-2})$ in contrast to the rate 
3: $\Omega(t^{-1-\epsilon})$ attainable with more complex line-search or short-step step-sizes.
4: Given the relevance of this scenario in data science problems, research has grown to explore the settings enabling acceleration in open-loop \fw{}. However, despite \fw{}'s well-known affine invariance, existing acceleration results for open-loop \fw{}  are affine-dependent.  This paper remedies this gap in the literature by merging two recent research trajectories: affine invariance \citep{pena2021affine} and open-loop step-sizes \citep{wirth2023acceleration}. In particular, we extend all known non-affine-invariant convergence rates for \fw{} with open-loop step-sizes to affine-invariant results.
5: \end{abstract}
6: