Showing 2025Show all
3 papers · 1 filter
math.OC2025
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…
math.OC2025
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…
math.OC2025
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,…