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

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma, Yuling Yan

Type: Article

Publication Date: 2020-01-01

Citations: 83

DOI: https://doi.org/10.1137/19m1290000

View Publication

Locations

PubMed Central - View
arXiv (Cornell University) - View - PDF
PubMed - View
SIAM Journal on Optimization - View

Similar Works

Action	Title	Year	Authors
+	Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization	2019	Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan
+	A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation	2016	Lingxiao Wang Xiao Zhang Quanquan Gu
+	A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation	2016	Lingxiao Wang Xiao Zhang Quanquan Gu
+	Nonconvex Low-Rank Tensor Completion from Noisy Data	2019	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen
+	Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data	2019	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen
+	Optimal tuning-free convex relaxation for noisy matrix completion	2022	Yuepeng Yang Cong Ma
+ PDF Chat	Optimal Tuning-Free Convex Relaxation for Noisy Matrix Completion	2023	Yuepeng Yang Cong Ma
+	Robust Matrix Completion with Heavy-tailed Noise	2022	Bingyan Wang Jianqing Fan
+	Nonconvex Low-Rank Tensor Completion from Noisy Data	2019	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen
+ PDF Chat	Nonconvex Low-Rank Tensor Completion from Noisy Data	2021	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen
+ PDF Chat	Exact matrix completion via convex optimization	2012	Emmanuel J. Candès Benjamin Recht
+ PDF Chat	Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions	2024	Tianming Wang Ke Wei
+	Low Permutation-rank Matrices: Structural Properties and Noisy Completion	2019	Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
+	Low Permutation-rank Matrices: Structural Properties and Noisy Completion	2017	Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
+	Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions	2023	Dimitris Bertsimas Ryan Cory-Wright Sean Lo Jean Pauphilet
+	Low Permutation-rank Matrices: Structural Properties and Noisy Completion	2017	Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
+	The Power of Convex Relaxation: Near-Optimal Matrix Completion	2009	Emmanuel J. Candès Terence Tao
+ PDF Chat	Minimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models	2018	Abhinav V. Sambasivan Jarvis Haupt
+	Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation	2018	Yudong Chen Yuejie Chi
+	Minimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models	2015	Abhinav V. Sambasivan Jarvis Haupt

Works That Cite This (69)

Action	Title	Year	Authors
+	Uncertainty Quantification For Low-Rank Matrix Completion With Heterogeneous and Sub-Exponential Noise	2021	Vivek F. Farias Andrew A. Li Tianyi Peng
+ PDF Chat	Error bound of critical points and KL property of exponent 1/2 for squared F-norm regularized factorization	2021	Ting Tao Shaohua Pan Shujun Bi
+	Nonconvex Matrix Factorization From Rank-One Measurements	2021	Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi
+ PDF Chat	Recent Developments in Factor Models and Applications in Econometric Learning	2021	Jianqing Fan Kunpeng Li Yuan Liao
+	HePPCAT: Probabilistic PCA for Data With Heteroscedastic Noise	2021	David Hong Kyle Gilman Laura Balzano Jeffrey A. Fessler
+	Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data	2020	Yuxin Chen Jianqing Fan Cong Ma Yuling Yan
+	Tackling small eigen-gaps: Fine-grained eigenvector estimation and inference under heteroscedastic noise	2020	Cheng Chen Yuting Wei Yuxin Chen
+ PDF Chat	Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview	2019	Yuejie Chi Yue M. Lu Yuxin Chen
+ PDF Chat	Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method	2022	Shuyang Ling
+	Comment: Feature Screening and Variable Selection via Iterative Ridge Regression	2020	Jianqing Fan Runze Li

Works Cited by This (72)

Action	Title	Year	Authors
+ PDF Chat	Poisson Matrix Recovery and Completion	2015	Yang Cao Yao Xie
+	Matrix completion via max-norm constrained optimization	2016	Tommaso Cai Wen‐Xin Zhou
+	Guaranteed Rank Minimization via Singular Value Projection	2010	Prateek Jain Raghu Meka Inderjit S. Dhillon
+	Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices	2004	Maryam Fazel H. Hindi Stephen Boyd
+ PDF Chat	“Preconditioning” for feature selection and regression in high-dimensional problems	2008	Debashis Paul Eric Bair Trevor Hastie Robert Tibshirani
+ PDF Chat	Matrix completion from a few entries	2009	Raghunandan H. Keshavan Sewoong Oh Andrea Montanari
+ PDF Chat	Factor models and variable selection in high-dimensional regression analysis	2011	Aloïs Kneip Pascal Sarda
+ PDF Chat	Correlation and Large-Scale Simultaneous Significance Testing	2007	Bradley Efron
+	Fixed point and Bregman iterative methods for matrix rank minimization	2009	Shiqian Ma Donald Goldfarb Lifeng Chen
+ PDF Chat	Large Covariance Estimation by Thresholding Principal Orthogonal Complements	2013	Jianqing Fan Yuan Liao Martina Mincheva