6 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,…
Accelerated Frank-Wolfe Algorithms: Complementarity Conditions and Sparsity
Dan Garber
We develop new accelerated first-order algorithms in the Frank-Wolfe (FW) family for minimizing smooth convex functions over compact convex sets, with a focus on two prominent cons…
Low-Rank Extragradient Methods for Scalable Semidefinite Optimization
Dan Garber, Atara Kaplan
We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonl…