Fetching the paper…
Reading the bibliography…
The Frank-Wolfe algorithm is a method for constrained optimization that relies on linear minimizations, as opposed to projections.
The Hungarian method for the assignment problem
H. W. Kuhn · 1955
Earlier work this paper cites.
A generalized inverse for matrices
R. Penrose · 1955
Earlier work this paper cites.
An algorithm for quadratic programming
M. Frank and P. Wolfe · 1956
Earlier work this paper cites.
Fonctions convexes duales et points proximaux dans un espace hilbertien
J. J. Moreau · 1962
Earlier work this paper cites.
Constrained minimization methods
E. S. Levitin and B. T. Polyak · 1966
Earlier work this paper cites.
A tight upper bound on the rate of convergence of Frank-Wolfe algorithm
M. D. Canon and C. D. Cullum · 1968
Earlier work this paper cites.
Sur les Inéquations Variationnelles et la Minimisation de Fonctionnelles Convexes
Y. Haugazeau · 1968
Earlier work this paper cites.
An efficient approach to solving the road network equilibrium traffic assignment problem
L. J. LeBlanc, E. K. Morlok, and W. P. Pierskalla · 1975
Earlier work this paper cites.
Conditional gradient algorithms with open loop step size rules
J. C. Dunn and S. Harshbarger · 1978
Earlier work this paper cites.
Splitting algorithms for the sum of two nonlinear operators
P.-L. Lions and B. Mercier · 1979
Earlier work this paper cites.
The gap function of a convex program
D. W. Hearn · 1982
Earlier work this paper cites.
Some comments on Wolfe’s ‘away step’
J. Guélat and P. Marcotte · 1986
Earlier work this paper cites.
Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start
J. Kuczyński and H. Woźniakowski · 1992
Earlier work this paper cites.
On projection algorithms for solving convex feasibility problems
H. H. Bauschke and J. M. Borwein · 1996
Earlier work this paper cites.
ARPACK Users’ Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods
R. B. Lehoucq, D. C. Sorensen, and C. Yang · 1998
Earlier work this paper cites.
Strong convergence of block-iterative outer approximation methods for convex optimization
P. L. Combettes · 2000
Earlier work this paper cites.
Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications
A. Ben-Tal and A. S. Nemirovski · 2001
Earlier work this paper cites.
A rank minimization heuristic with application to minimum order system approximation
M. Fazel, H. Hindi, and S. P. Boyd · 2001
Earlier work this paper cites.
Block locally optimal preconditioned eigenvalue xolvers (BLOPEX) in hypre and PETSc
A. V. Knyazev, M. E. Argentati, I. Lashuk, and E. E. Ovtchinnikov · 2007
Cited alongside, same era.
Sparse approximate solutions to semidefinite programs
E. Hazan · 2008
Cited alongside, same era.
Introduction to Algorithms
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein · 2009
Cited alongside, same era.
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
K. L. Clarkson · 2010
Cited alongside, same era.
Projection-free online learning
E. Hazan and S. Kale · 2012
Cited alongside, same era.
Matrix Computations
G. H. Golub and C. F. van Loan · 2013
Cited alongside, same era.
Stochastic Frank-Wolfe methods for nonconvex optimization
S. J. Reddi, S. Sra, B. Póczos, and A. Smola · 2016
Later among the works it cites.
A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
L. A. Végh · 2016
Later among the works it cites.
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
H. H. Bauschke and P. L. Combettes · 2017
Later among the works it cites.
Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
D. Davis and W. Yin · 2017
Later among the works it cites.
An extended Frank-Wolfe method with “in-face” directions, and its application to low-rank matrix completion
R. M. Freund, P. Grigas, and R. Mazumder · 2017
Later among the works it cites.
Lazifying conditional gradient algorithms
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
M. Jaggi · 2013
Cited alongside, same era.
Block-coordinate Frank-Wolfe optimization for structural SVMs
S. Lacoste-Julien, M. Jaggi, M. Schmidt, and P. Pletscher · 2013
Cited alongside, same era.
Efficient image and video co-localization with Frank-Wolfe algorithm
A. Joulin, K. Tang, and L. Fei-Fei · 2014
Cited alongside, same era.
Orbit regularization
R. Negrinho and A. F. T. Martins · 2014
Cited alongside, same era.
Faster rates for the Frank-Wolfe method over strongly-convex sets
D. Garber and E. Hazan · 2015
Cited alongside, same era.
On the global linear convergence of Frank-Wolfe optimization variants
S. Lacoste-Julien and M. Jaggi · 2015
Cited alongside, same era.
G. Braun, S. Pokutta, and D. Zink · 2019
Later among the works it cites.
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm
C. W. Combettes and S. Pokutta · 2019
Later among the works it cites.
Sinkhorn barycenters with free support via Frank-Wolfe algorithm
G. Luise, S. Salzo, M. Pontil, and C. Ciliberto · 2019
Later among the works it cites.
Conditional gradient methods via stochastic path-integrated differential estimator
A. Yurtsever, S. Sra, and V. Cevher · 2019
Later among the works it cites.
A Frank-Wolfe framework for efficient and effective adversarial attacks
J. Chen, D. Zhou, J. Yi, and Q. Gu · 2020
Later among the works it cites.
Boosting Frank-Wolfe by chasing gradients
C. W. Combettes and S. Pokutta · 2020
Later among the works it cites.
Projection-free adaptive gradients for large-scale optimization
C. W. Combettes, C. Spiegel, and S. Pokutta · 2020
Later among the works it cites.
Array programming with NumPy
C. R. Harris et al · 2020
Later among the works it cites.
Scipy 1.0: Fundamental algorithms for scientific computing in Python
P. Virtanen et al · 2020
Later among the works it cites.
Efficient projection-free online methods with stochastic recursive gradient
J. Xie, Z. Shen, C. Zhang, H. Qian, and B. Wang · 2020
Later among the works it cites.
One sample stochastic Frank-Wolfe
M. Zhang, Z. Shen, A. Mokhtari, H. Hassani, and A. Karbasi · 2020
Later among the works it cites.
Projection-free optimization on uniformly convex sets
T. Kerdreux, A. d’Aspremont, and S. Pokutta · 2021
Closest in time.