v1v2 (latest)

Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization

20 February 2019

Papers citing "Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization"

43 / 43 papers shown

Title
On Speeding Up Language Model Evaluation Jin Peng Zhou Christian K. Belardi Ruihan Wu Travis Zhang Carla P. Gomes Wen Sun Kilian Q. Weinberger 114 2 0 08 Jul 2024
$Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization$ Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization Ji Chen Dekai Liu Xiaodong Li 47 11 0 18 Jan 2019
Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices Yuxin Chen Chen Cheng Jianqing Fan 54 39 0 30 Nov 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 65 426 0 25 Sep 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 71 237 0 21 Mar 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 107 173 0 23 Feb 2018
Nonconvex Matrix Factorization from Rank-One Measurements Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi 57 51 0 17 Feb 2018
Matrix completion with deterministic pattern - a geometric perspective A. Shapiro Yao Xie Rui Zhang 61 26 0 31 Jan 2018
How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex SGD Zeyuan Allen-Zhu ODL 73 171 0 08 Jan 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 108 241 0 28 Nov 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 122 251 0 27 Sep 2017
The Likelihood Ratio Test in High-Dimensional Logistic Regression Is Asymptotically a Rescaled Chi-Square Pragya Sur Yuxin Chen Emmanuel J. Candès 56 81 0 05 Jun 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 132 436 0 03 Apr 2017
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 47 80 0 17 Oct 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 287 93 0 19 Sep 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 67 180 0 12 Sep 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 80 82 0 26 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 99 267 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 114 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
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 214 318 0 10 Sep 2015
Sufficient Forecasting Using Factor Models Jianqing Fan Lingzhou Xue Jiawei Yao AI4TS 75 77 0 27 May 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 111 590 0 19 May 2015
Poisson Matrix Recovery and Completion Yang Cao Yao Xie 44 63 0 20 Apr 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 170 1,155 0 07 Jan 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 112 453 0 28 Nov 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 91 259 0 03 Dec 2013
Incoherence-Optimal Matrix Completion Yudong Chen 104 206 0 01 Oct 2013
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 107 269 0 30 Apr 2013
Matrix Completion via Max-Norm Constrained Optimization T. Tony Cai Wenxin Zhou 174 113 0 02 Mar 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 224 1,067 0 03 Dec 2012
Noisy low-rank matrix completion with general sampling distribution Olga Klopp 117 206 0 01 Mar 2012
Factor models and variable selection in high-dimensional regression analysis A. Kneip P. Sarda 101 53 0 23 Feb 2012
Large Covariance Estimation by Thresholding Principal Orthogonal Complements Jianqing Fan Yuan Liao Martina Mincheva 139 855 0 30 Dec 2011
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 228 664 0 29 Nov 2010
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise S. Negahban Martin J. Wainwright 202 522 0 10 Sep 2010
Estimation of high-dimensional low-rank matrices Angelika Rohde Alexandre B. Tsybakov 266 382 0 29 Dec 2009
Guaranteed Rank Minimization via Singular Value Projection Raghu Meka Prateek Jain Inderjit S. Dhillon 186 554 0 30 Sep 2009
Rank-Sparsity Incoherence for Matrix Decomposition V. Chandrasekaran Sujay Sanghavi P. Parrilo A. Willsky CML 257 1,111 0 11 Jun 2009
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 270 719 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 429 1,247 0 20 Jan 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 421 3,772 0 28 Jun 2007