Search Results for author: Noam Wolf

Found 1 papers, 0 papers with code

Frank-Wolfe with a Nearest Extreme Point Oracle

no code implementations3 Feb 2021 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 function over the feasible set, have access to an oracle that can find an extreme point of the feasible set that is closest in Euclidean distance to a given vector.

Cannot find the paper you are looking for? You can Submit a new open access paper.