Global Optimality of Local Search for Low Rank Matrix Recovery

Global Optimality of Local Search for Low Rank Matrix Recovery

23 May 2016

Srinadh Bhojanapalli

Behnam Neyshabur

Papers citing "Global Optimality of Local Search for Low Rank Matrix Recovery"

11 / 61 papers shown

Title
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent Chi Jin Praneeth Netrapalli Michael I. Jordan ODL 29 261 0 28 Nov 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 18 13 0 14 Apr 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
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 20 831 0 02 Mar 2017
Knowledge Graph Completion via Complex Tensor Factorization Théo Trouillon C. Dance Johannes Welbl Sebastian Riedel Éric Gaussier Guillaume Bouchard 19 291 0 22 Feb 2017
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems Alon Gonen Shai Shalev-Shwartz 33 29 0 16 Jan 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 33 52 0 29 Dec 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 14 80 0 17 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
Matrix Completion has No Spurious Local Minimum Rong Ge J. Lee Tengyu Ma 11 596 0 24 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 16 55 0 11 Mar 2016