v1v2 (latest)

Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity

3 December 2019

Papers citing "Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity"

22 / 22 papers shown

Title
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 68 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 60 5 0 08 Feb 2022
On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems Dan Garber 114 15 0 05 Feb 2019
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems Dan Garber Atara Kaplan 29 9 0 27 Sep 2018
Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls Zeyuan Allen-Zhu Elad Hazan Wei Hu Yuanzhi Li 91 51 0 07 Aug 2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp Volkan Cevher 45 97 0 22 Feb 2017
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 99 267 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 111 599 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 109 388 0 23 May 2016
Faster Projection-free Convex Optimization over the Spectrahedron Dan Garber 62 31 0 20 May 2016
A Unified Approach to Error Bounds for Structured Convex Optimization Problems Zirui Zhou Anthony Man-Cho So 61 184 0 11 Dec 2015
An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion R. Freund Paul Grigas Rahul Mazumder 45 115 0 06 Nov 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 197 318 0 10 Sep 2015
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 102 286 0 28 Oct 2014
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 151 232 0 20 Oct 2014
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets Dan Garber Elad Hazan 109 196 0 05 Jun 2014
Convex recovery of a structured signal from independent random linear measurements J. Tropp 115 177 0 05 May 2014
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods Cun Mu Yuqian Zhang John N. Wright D. Goldfarb 70 75 0 29 Mar 2014
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 221 633 0 02 Jun 2013
Estimation of Simultaneously Sparse and Low Rank Matrices E. Richard Pierre-André Savalle Nicolas Vayatis 83 204 0 27 Jun 2012
A Hybrid Algorithm for Convex Semidefinite Optimization Soren Laue 78 63 0 18 Jun 2012
Guaranteed Rank Minimization via Singular Value Projection Raghu Meka Prateek Jain Inderjit S. Dhillon 183 554 0 30 Sep 2009