$Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization$

v1v2v3 (latest)

Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization

18 January 2019

ArXiv (abs)PDF HTML

Papers citing "Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization"

14 / 14 papers shown

Title
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 114 251 0 27 Sep 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 124 436 0 03 Apr 2017
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 108 599 0 24 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 78 160 0 23 May 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 127 526 0 22 Feb 2016
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 110 233 0 10 Jun 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 168 1,150 0 07 Jan 2015
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 102 107 0 15 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 80 103 0 10 Feb 2014
Incoherence-Optimal Matrix Completion Yudong Chen 104 205 0 01 Oct 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 222 1,066 0 03 Dec 2012
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 265 719 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 426 1,246 0 20 Jan 2009