Fetching the paper…
Reading the bibliography…
We consider the problem of minimizing a function, which is the sum of a linear function and a composition of a strongly convex function with a linear transformation, over a compact polyhedral set.
On approximate solutions of systems of linear inequalities
A. J. Hoffman · 1952
Earlier work this paper cites.
An algorithm for quadratic programming
M. Frank and P. Wolfe · 1956
Earlier work this paper cites.
Constrained minimization methods
E. 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.
Convex analysis
R. T. Rockafellar · 1970
Earlier work this paper cites.
Integer and nonlinear programming
P. Wolfe · 1970
Earlier work this paper cites.
Conditional gradient algorithms with open loop step size rules
J. Dunn and S. Harshbarger · 1978
Earlier work this paper cites.
Some comments on Wolfe’s ‘away step’
J. Guelat and P. Marcotte · 1986
Cited alongside, same era.
Chapter ii: Linear programming
D. Goldfarb and M. J. Todd · 1989
Cited alongside, same era.
Error bounds and convergence analysis of feasible descent methods: a general approach
Z. quan Luo and P. Tseng · 1993
Cited alongside, same era.
Introduction to Linear Optimization
D. Bertsimas and J. N. Tsitsiklis · 1997
Cited alongside, same era.
Nonlinear programming
D. P. Bertsekas · 1999
Cited alongside, same era.
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
M. Epelman and R. M. Freund · 2000
Cited alongside, same era.
Introductory lectures on convex optimization: A basic course
Y. Nesterov · 2004
Later among the works it cites.
Gradient-based algorithms with applications to signal recovery problems
A. Beck and M. Teboulle · 2009
Later among the works it cites.
Foundations of Optimization
O. Güler · 2010
Later among the works it cites.
A linearly convergent conditional gradient algorithm with applications to online and stochastic optimization
D. Garber and E. Hazan · 2013
Later among the works it cites.
An affine invariant linear convergence analysis for Frank-Wolfe algorithms
S. Lacoste-Julien and M. Jaggi · 2014
Later among the works it cites.
Iteration complexity of feasible descent methods for convex optimization
P.-W. Wang and C.-J. Lin · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A conditional gradient method with linear rate of convergence for solving convex linear systems
A. Beck and M. Teboulle · 2004
Cited alongside, same era.