Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity

31 May 2020

Papers citing "Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity"

13 / 13 papers shown

Title
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 45 12 0 20 Feb 2020
Locally Accelerated Conditional Gradients Jelena Diakonikolas Alejandro Carderera Sebastian Pokutta 59 19 0 19 Jun 2019
Frank-Wolfe Splitting via Augmented Lagrangian Method Gauthier Gidel Fabian Pedregosa Simon Lacoste-Julien 37 30 0 09 Apr 2018
Logarithmic Regret for Online Gradient Descent Beyond Strong Convexity Dan Garber 17 6 0 13 Feb 2018
A Unified Optimization View on Generalized Matching Pursuit and Frank-Wolfe Francesco Locatello Rajiv Khanna Michael Tschannen Martin Jaggi 43 50 0 21 Feb 2017
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 54 71 0 25 Oct 2016
Lazifying Conditional Gradient Algorithms Gábor Braun Sebastian Pokutta Daniel Zink 36 50 0 17 Oct 2016
Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs A. Osokin Jean-Baptiste Alayrac Isabella Lukasewitz P. Dokania Simon Lacoste-Julien 56 65 0 30 May 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 48 52 0 20 May 2016
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 54 410 0 18 Nov 2015
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets Dan Garber Elad Hazan 64 194 0 05 Jun 2014
Block-Coordinate Frank-Wolfe Optimization for Structural SVMs Simon Lacoste-Julien Martin Jaggi Mark Schmidt Patrick A. Pletscher 104 365 0 19 Jul 2012
Projection-free Online Learning Elad Hazan Satyen Kale 72 247 0 18 Jun 2012