Frank-Wolfe with a Nearest Extreme Point Oracle

Dan Garber, Noam Wolf

We consider variants of the classical Frank-Wolfe algorithm for constrained smooth convex minimization, that instead of access to the standard oracle for minimizing a linear functi…