Matrix Completion has No Spurious Local Minimum

24 May 2016

Papers citing "Matrix Completion has No Spurious Local Minimum"

50 / 106 papers shown

Title
$Depth Descent Synchronization in $\mathrm{SO}(D)$$ Depth Descent Synchronization in $\mathrm{SO}(D)$ Tyler Maunu Gilad Lerman MDE 37 2 0 13 Feb 2020
Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries Jonathan Bauch B. Nadler Pini Zilber 37 14 0 05 Feb 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 24 4 0 02 Jan 2020
Revisiting Landscape Analysis in Deep Neural Networks: Eliminating Decreasing Paths to Infinity Shiyu Liang Ruoyu Sun R. Srikant 35 19 0 31 Dec 2019
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 30 26 0 25 Nov 2019
Harnessing Structures for Value-Based Planning and Reinforcement Learning Yuzhe Yang Guo Zhang Zhi Xu Dina Katabi OffRL 24 31 0 26 Sep 2019
Short-and-Sparse Deconvolution -- A Geometric Approach Yenson Lau Qing Qu Han-Wen Kuo Pengcheng Zhou Yuqian Zhang John N. Wright 17 29 0 28 Aug 2019
Second-Order Guarantees of Stochastic Gradient Descent in Non-Convex Optimization Stefan Vlaski Ali H. Sayed ODL 26 21 0 19 Aug 2019
How Does Learning Rate Decay Help Modern Neural Networks? Kaichao You Mingsheng Long Jianmin Wang Michael I. Jordan 24 4 0 05 Aug 2019
Neuroscience-inspired online unsupervised learning algorithms Cengiz Pehlevan D. Chklovskii 22 54 0 05 Aug 2019
Approximate matrix completion based on cavity method Chihiro Noguchi Y. Kabashima 17 1 0 29 Jun 2019
Global Optimality Guarantees For Policy Gradient Methods Jalaj Bhandari Daniel Russo 37 185 0 05 Jun 2019
Implicit Regularization in Deep Matrix Factorization Sanjeev Arora Nadav Cohen Wei Hu Yuping Luo AI4CE 38 491 0 31 May 2019
Stabilized SVRG: Simple Variance Reduction for Nonconvex Optimization Rong Ge Zhize Li Weiyao Wang Xiang Wang 19 33 0 01 May 2019
$Unique Sharp Local Minimum in $\ell_1$-minimization Complete Dictionary Learning$ Unique Sharp Local Minimum in $\ell_1$ -minimization Complete Dictionary Learning Yu Wang Siqi Wu Bin Yu 18 5 0 22 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent Dmitrii Avdiukhin S. Pupyrev G. Yaroslavtsev 12 18 0 10 Feb 2019
A Deterministic Gradient-Based Approach to Avoid Saddle Points L. Kreusser Stanley J. Osher Bao Wang ODL 32 3 0 21 Jan 2019
A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks Sanjeev Arora Nadav Cohen Noah Golowich Wei Hu 27 281 0 04 Oct 2018
Convergence of Cubic Regularization for Nonconvex Optimization under KL Property Yi Zhou Zhe Wang Yingbin Liang 24 23 0 22 Aug 2018
A Survey on Nonconvex Regularization Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning Fei Wen L. Chu Peilin Liu Robert C. Qiu 23 153 0 16 Aug 2018
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 32 291 0 07 Jul 2018
On the Implicit Bias of Dropout Poorya Mianjy R. Arora René Vidal 27 66 0 26 Jun 2018
Stochastic Nested Variance Reduction for Nonconvex Optimization Dongruo Zhou Pan Xu Quanquan Gu 25 146 0 20 Jun 2018
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning Dong Yin Yudong Chen Kannan Ramchandran Peter L. Bartlett FedML 32 97 0 14 Jun 2018
How Much Are You Willing to Share? A "Poker-Styled" Selective Privacy Preserving Framework for Recommender Systems Manoj Reddy Dareddy Ariyam Das Junghoo Cho C. Zaniolo 22 0 0 04 Jun 2018
Improved Learning of One-hidden-layer Convolutional Neural Networks with Overlaps S. Du Surbhi Goel MLT 30 17 0 20 May 2018
The Global Optimization Geometry of Shallow Linear Neural Networks Zhihui Zhu Daniel Soudry Yonina C. Eldar M. Wakin ODL 18 36 0 13 May 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 26 24 0 03 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 23 42 0 01 Mar 2018
Stochastic Variance-Reduced Cubic Regularization for Nonconvex Optimization Zhe Wang Yi Zhou Yingbin Liang Guanghui Lan 35 46 0 20 Feb 2018
Spurious Local Minima are Common in Two-Layer ReLU Neural Networks Itay Safran Ohad Shamir 40 261 0 24 Dec 2017
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 33 479 0 21 Dec 2017
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent Chi Jin Praneeth Netrapalli Michael I. Jordan ODL 37 261 0 28 Nov 2017
Informed Non-convex Robust Principal Component Analysis with Features Niannan Xue Jiankang Deng Yannis Panagakis S. Zafeiriou 18 7 0 14 Sep 2017
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 24 63 0 13 Jun 2017
Implicit Regularization in Matrix Factorization Suriya Gunasekar Blake E. Woodworth Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro 22 486 0 25 May 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 38 433 0 03 Apr 2017
Robust Kronecker-Decomposable Component Analysis for Low-Rank Modeling Mehdi Bahri Yannis Panagakis S. Zafeiriou 37 14 0 22 Mar 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 37 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 27 291 0 22 Feb 2017
Convergence Results for Neural Networks via Electrodynamics Rina Panigrahy Sushant Sachdeva Qiuyi Zhang MLT MDE 29 22 0 01 Feb 2017
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems Alon Gonen Shai Shalev-Shwartz 35 30 0 16 Jan 2017
Learning Semidefinite Regularizers Yong Sheng Soh V. Chandrasekaran 31 6 0 05 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 43 52 0 29 Dec 2016
The Power of Normalization: Faster Evasion of Saddle Points Kfir Y. Levy 17 108 0 15 Nov 2016
Finding Approximate Local Minima Faster than Gradient Descent Naman Agarwal Zeyuan Allen-Zhu Brian Bullins Elad Hazan Tengyu Ma 33 83 0 03 Nov 2016
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 16 80 0 17 Oct 2016