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 141 1 0 03 Mar 2025
Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data Shuo-chieh Huang R. Tsay 83 0 0 07 Jul 2023
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets Baojian Zhou Yifan Sun 84 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 89 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 71 9 0 03 Feb 2021
Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem Bingcong Li Lingda Wang G. Giannakis Zhizhen Zhao 58 2 0 09 Dec 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 66 6 0 29 Jun 2020
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Hassan Mortagy Swati Gupta Sebastian Pokutta 84 7 0 15 Jun 2020
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 123 13 0 20 Feb 2020

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.