Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets

The Frank-Wolfe method (a.k.a. conditional gradient algorithm) for smooth optimization has regained much interest in recent years in the context of large scale optimization and machine learning. A key