22 citations · 30 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.OC2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes
Dan Garber, Ofer Meshi
Recently, several works have shown that natural modifications of the classical conditional gradient method (aka Frank-Wolfe algorithm) for constrained convex optimization, provably…
math.OC2016
Faster Projection-free Convex Optimization over the Spectrahedron
Dan Garber
Minimizing a convex function over the spectrahedron, i.e., the set of all positive semidefinite matrices with unit trace, is an important optimization task with many applications i…