4 papers
Linear Convergence of a Frank-Wolfe-type Method over the Spectrahedron without Strict Complementarity
Dan Garber
We consider smooth convex minimization over the spectrahedron using Frank-Wolfe-type methods based only on extreme-eigenvector computations. In our recent work \cite{garber2026rand…
Revisiting Decomposition-Invariant Conditional Gradient Methods for Polytopes
Dan Garber
We revisit Decomposition-Invariant Conditional Gradient methods, originally introduced by Garber and Meshi in 2016, for minimizing a convex and -smooth function over a polytope…
A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron
Dan Garber
We consider the problem of minimizing a smooth and convex function over the -dimensional spectrahedron -- the set of real symmetric positive semidefinite matrices wi…
Weak Proximal Newton Oracles for Composite Convex Optimization
Dan Garber
Second-order methods are of great importance for composite convex optimization problems due to their local super-linear convergence rates (under appropriate assumptions). However,…