Faster Projection-free Convex Optimization over the Spectrahedron

20 May 2016

Papers citing "Faster Projection-free Convex Optimization over the Spectrahedron"

12 / 12 papers shown

Title
Faster Projection-Free Augmented Lagrangian Methods via Weak Proximal Oracle Dan Garber Tsur Livney Shoham Sabach 43 2 0 25 Oct 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 95 9 0 23 May 2022
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 68 9 0 03 Feb 2021
Faster Projection-free Online Learning Elad Hazan Edgar Minasyan 122 59 0 30 Jan 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity Dan Garber 99 15 0 03 Dec 2019
Improved Regret Bounds for Projection-free Bandit Convex Optimization Dan Garber Ben Kretzu 75 26 0 08 Oct 2019
On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems Dan Garber 124 15 0 05 Feb 2019
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems Dan Garber Atara Kaplan 45 9 0 27 Sep 2018
Smoothed analysis of the low-rank approach for smooth semidefinite programs Thomas Pumir Samy Jelassi Nicolas Boumal 121 27 0 11 Jun 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 106 44 0 01 Mar 2018
Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls Zeyuan Allen-Zhu Elad Hazan Wei Hu Yuanzhi Li 118 51 0 07 Aug 2017
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 85 53 0 20 May 2016