Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent

23 May 2016

Papers citing "Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent"

18 / 18 papers shown

Title
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 45 267 0 25 May 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 51 173 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 97 318 0 10 Sep 2015
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements Qinqing Zheng John D. Lafferty 44 186 0 19 Jun 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 63 452 0 28 Nov 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 63 107 0 15 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 126 1,282 0 03 Jul 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 63 258 0 03 Dec 2013
Incoherence-Optimal Matrix Completion Yudong Chen 91 205 0 01 Oct 2013
Manopt, a Matlab toolbox for optimization on manifolds Nicolas Boumal Bamdev Mishra P.-A. Absil R. Sepulchre 77 1,023 0 23 Aug 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 146 1,066 0 03 Dec 2012
Low-rank optimization with trace norm penalty Bamdev Mishra Gilles Meyer Francis R. Bach R. Sepulchre 58 127 0 11 Dec 2011
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction Rina Foygel Nathan Srebro 73 74 0 18 Feb 2011
Estimation of low-rank tensors via convex optimization Ryota Tomioka K. Hayashi H. Kashima 140 208 0 05 Oct 2010
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise S. Negahban Martin J. Wainwright 150 521 0 10 Sep 2010
Guaranteed Rank Minimization via Singular Value Projection Raghu Meka Prateek Jain Inderjit S. Dhillon 140 550 0 30 Sep 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 243 1,242 0 20 Jan 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 244 3,762 0 28 Jun 2007