Fast convergence of Frank-Wolfe algorithms on polytopes

Elias Wirth, Javier Pena, Sebastian Pokutta

We provide a template to derive convergence rates for the following popular versions of the Frank-Wolfe algorithm on polytopes: vanilla Frank-Wolfe, Frank-Wolfe with away steps, Fr…