Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

20 May 2016

Papers citing "Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes"

15 / 15 papers shown

Title
Conditional Gradients for the Approximate Vanishing Ideal Elias Wirth Sebastian Pokutta 126 1 0 07 Feb 2022
No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization Jun-Kun Wang Jacob D. Abernethy Kfir Y. Levy 81 23 0 22 Nov 2021
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 65 9 0 03 Feb 2021
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 59 6 0 29 Jun 2020
How Does Momentum Help Frank Wolfe? Bingcong Li M. Coutiño G. Giannakis G. Leus 68 7 0 19 Jun 2020
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Hassan Mortagy Swati Gupta Sebastian Pokutta 71 7 0 15 Jun 2020
Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity Dan Garber 67 22 0 31 May 2020
Boosting Frank-Wolfe by Chasing Gradients Cyrille W. Combettes Sebastian Pokutta 76 29 0 13 Mar 2020
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 123 13 0 20 Feb 2020
Improved Regret Bounds for Projection-free Bandit Convex Optimization Dan Garber Ben Kretzu 72 26 0 08 Oct 2019
Locally Accelerated Conditional Gradients Jelena Diakonikolas Alejandro Carderera Sebastian Pokutta 69 19 0 19 Jun 2019
Blended Conditional Gradients: the unconditioning of conditional gradients Gábor Braun Sebastian Pokutta Dan Tu S. Wright 93 27 0 18 May 2018
Frank-Wolfe Splitting via Augmented Lagrangian Method Gauthier Gidel Fabian Pedregosa Simon Lacoste-Julien 61 30 0 09 Apr 2018
SparseMAP: Differentiable Sparse Structured Inference Vlad Niculae André F. T. Martins Mathieu Blondel Claire Cardie 51 123 0 12 Feb 2018
Lazifying Conditional Gradient Algorithms Gábor Braun Sebastian Pokutta Daniel Zink 78 51 0 17 Oct 2016