Guaranteed Matrix Completion via Non-convex Factorization

28 November 2014

Papers citing "Guaranteed Matrix Completion via Non-convex Factorization"

23 / 73 papers shown

Title
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 478 0 21 Dec 2017
Blind Gain and Phase Calibration via Sparse Spectral Methods Yanjun Li Kiryung Lee Y. Bresler 19 27 0 30 Nov 2017
Analysis of Biased Stochastic Gradient Descent Using Sequential Semidefinite Programs Bin Hu Peter M. Seiler Laurent Lessard 16 38 0 03 Nov 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao-quan Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 22 336 0 10 Jun 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 36 433 0 03 Apr 2017
A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and Optimality Songtao Lu Mingyi Hong Zhengdao Wang 18 47 0 24 Mar 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 20 831 0 02 Mar 2017
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization Xingguo Li Junwei Lu R. Arora Jarvis Haupt Han Liu Zhaoran Wang T. Zhao 35 52 0 29 Dec 2016
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 15 26 0 28 Oct 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 15 179 0 12 Sep 2016
A Unified Convergence Analysis of the Multiplicative Update Algorithm for Regularized Nonnegative Matrix Factorization Renbo Zhao Vincent Y. F. Tan 25 19 0 04 Sep 2016
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization Xinyang Yi C. Caramanis Sujay Sanghavi 17 59 0 19 Aug 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 35 99 0 23 Jun 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 11 81 0 26 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 16 264 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge J. Lee Tengyu Ma 11 596 0 24 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 26 160 0 23 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 16 55 0 11 Mar 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 13 44 0 06 Feb 2016
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 19 166 0 21 Oct 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 19 172 0 14 Sep 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Matrix Completion under Interval Uncertainty Jakub Mareˇcek Peter Richtárik Martin Takáč 40 19 0 11 Aug 2014