On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems

31 January 2020

Papers citing "On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems"

19 / 19 papers shown

Title
Low-Rank Extragradient Methods for Scalable Semidefinite Optimization Dan Garber Atara Kaplan 44 0 0 14 Feb 2024
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 40 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 43 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 96 15 0 05 Feb 2019
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems Dan Garber Atara Kaplan 6 9 0 27 Sep 2018
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp Volkan Cevher 26 97 0 22 Feb 2017
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 69 81 0 26 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 42 267 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 44 597 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 48 388 0 23 May 2016
Variance-Reduced and Projection-Free Stochastic Optimization Elad Hazan Haipeng Luo 33 165 0 05 Feb 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 45 173 0 14 Sep 2015
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 34 150 0 05 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 57 286 0 28 Oct 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 51 571 0 04 May 2014
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods Cun Mu Yuqian Zhang John N. Wright D. Goldfarb 45 75 0 29 Mar 2014
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 132 632 0 02 Jun 2013
Projection-free Online Learning Elad Hazan Satyen Kale 62 247 0 18 Jun 2012
Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization Alexander Rakhlin Ohad Shamir Karthik Sridharan 61 764 0 26 Sep 2011