Linearly Convergent Frank-Wolfe without Line-Search

Fabian Pedregosa, Geoffrey Négiar, Armin Askari, Martin Jaggi

Abstract: Structured constraints in Machine Learning have recently brought the Frank-Wolfe (FW) family of algorithms back in the spotlight. While the classical FW algorithm has poor local convergence propert...