Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and
Sparsity

v1v2v3v4 (latest)

Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity

31 May 2020

ArXiv (abs)PDF HTML

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

11 / 11 papers shown

Title
A Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron Dan Garber 133 1 0 03 Mar 2025
Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data Shuo-chieh Huang R. Tsay 76 0 0 07 Jul 2023
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets Baojian Zhou Yifan Sun 63 1 0 29 Jun 2021
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes Jai Moondra Hassan Mortagy Swati Gupta 87 4 0 22 Jun 2021
Linear Bandits on Uniformly Convex Sets Thomas Kerdreux Christophe Roux Alexandre d’Aspremont Sebastian Pokutta 86 8 0 10 Mar 2021
Parameter-free Locally Accelerated Conditional Gradients Alejandro Carderera Jelena Diakonikolas Cheuk Yin Lin Sebastian Pokutta 60 7 0 12 Feb 2021
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 61 9 0 03 Feb 2021
Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem Bingcong Li Lingda Wang G. Giannakis Zhizhen Zhao 43 2 0 09 Dec 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 49 6 0 29 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
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 123 13 0 20 Feb 2020