Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion

Vladimir Koltchinskii, Karim Lounici, Alexandre B. Tsybakov

Type: Article

Publication Date: 2011-10-01

Citations: 663

DOI: https://doi.org/10.1214/11-aos894

View Publication

Locations

The Annals of Statistics - View
arXiv (Cornell University) - View - PDF
Project Euclid (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	Nuclear norm penalization and optimal rates for noisy low rank matrix completion	2010	Vladimir Koltchinskii Alexandre B. Tsybakov Karim Lounici
+	Nuclear norm penalization and optimal rates for noisy low rank matrix completion	2010	Vladimir Koltchinskii Alexandre B. Tsybakov Karim Lounici
+	Optimal spectral norm rates for noisy low-rank matrix completion	2011	Karim Lounici
+	Optimal spectral norm rates for noisy low-rank matrix completion	2011	Karim Lounici
+	Sharp oracle inequalities for the prediction of a high-dimensional matrix	2010	Stéphane Gaïffas Guillaume Lecué
+	On the Optimality of Nuclear-norm-based Matrix Completion for Problems with Smooth Non-linear Structure	2021	Yunhua Xiang Tianyu Zhang Xu Wang Ali Shojaie Noah Simon
+ PDF Chat	On the Optimality of Nuclear-norm-based Matrix Completion for Problems with Smooth Non-linear Structure	2021	Yunhua Xiang Tianyu Zhang Xu Wang Ali Shojaie Noah Simon
+	Low Rank Matrix Completion with Exponential Family Noise	2015	Jean Lafond
+	Max-Norm Optimization for Robust Matrix Recovery	2016	Ethan X. Fang Han Liu Kim-Chuan Toh Wen-Xin Zhou
+	Noisy low-rank matrix completion with general sampling distribution	2014	Olga Klopp
+ PDF Chat	A rank-corrected procedure for matrix completion with fixed basis coefficients	2015	Weimin Miao Shaohua Pan Defeng Sun
+ PDF Chat	Rank penalized estimators for high-dimensional matrices	2011	Olga Klopp
+	Towards Faster Rates and Oracle Property for Low-Rank Matrix Estimation	2015	Huan Gui Quanquan Gu
+	Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements	2010	Emmanuel J. Candès Yaniv Plan
+	Nuclear norm regularization with a low-rank constraint for matrix completion	2010	Hui Zhang Lizhi Cheng Wei Zhu
+	Low-rank matrix completion and denoising under Poisson noise	2019	Andrew D. McRae Mark A. Davenport
+	Low-rank matrix completion and denoising under Poisson noise	2019	Andrew D. McRae Mark A. Davenport
+	Robust Low-Rank Matrix Estimation	2016	Andreas Elsener Sara van de Geer
+	Robust Low-Rank Matrix Estimation	2016	Andreas Elsener Sara van de Geer
+ PDF Chat	Estimation of (near) low-rank matrices with noise and high-dimensional scaling	2011	Sahand Negahban Martin J. Wainwright

Works That Cite This (545)

Action	Title	Year	Authors
+	Generalized high-dimensional trace regression via nuclear norm regularization	2019	Jianqing Fan Wenyan Gong Ziwei Zhu
+ PDF Chat	Low rank multivariate regression	2011	Christophe Giraud
+	Optimal Estimation and Completion of Matrices with Biclustering Structures	2015	Chao Gao Yu Lu Zongming Ma Harrison H. Zhou
+ PDF Chat	Recent Developments in Factor Models and Applications in Econometric Learning	2021	Jianqing Fan Kunpeng Li Yuan Liao
+ PDF Chat	Convex Co-Embedding for Matrix Completion with Predictive Side Information	2017	Yuhong Guo
+	Tensor Recovery via $*_L$-Spectral $k$-Support Norm	2021	Andong Wang Guoxu Zhou Zhong Jin Qibin Zhao
+	Communication-efficient estimation of quantile matrix regression for massive datasets	2023	Yaohong Yang Lei Wang Jiamin Liu Rui Li Heng Lian
+	Tackling small eigen-gaps: Fine-grained eigenvector estimation and inference under heteroscedastic noise	2020	Cheng Chen Yuting Wei Yuxin Chen
+	Random perturbation of low rank matrices: Improving classical bounds	2017	Sean O’Rourke Van Vu Ke Wang
+ PDF Chat	Sharp oracle inequalities for Least Squares estimators in shape restricted regression	2018	Pierre Bellec

Works Cited by This (21)

Action	Title	Year	Authors
+	Introduction to Nonparametric Estimation	2008	Alexandre B. Tsybakov
+	Sharp oracle inequalities for the prediction of a high-dimensional matrix	2010	Stéphane Gaïffas Guillaume Lecué
+ PDF Chat	The Dantzig selector and sparsity oracle inequalities	2009	Vladimir Koltchinskii
+	Characterization of the subdifferential of some matrix norms	1992	G. A. Watson
+	Restricted strong convexity and weighted matrix completion: Optimal bounds with noise	2010	Sahand Negahban Martin J. Wainwright
+ PDF Chat	Simultaneous analysis of Lasso and Dantzig selector	2009	Peter J. Bickel Ya’acov Ritov Alexandre B. Tsybakov
+	A Simpler Approach to Matrix Completion	2009	Benjamin Recht
+	On Spectral Learning	2010	Andreas A. Argyriou Charles A. Micchelli Massimiliano Pontil
+	Consistency of trace norm minimization	2007	Francis Bach
+ PDF Chat	Estimation of (near) low-rank matrices with noise and high-dimensional scaling	2011	Sahand Negahban Martin J. Wainwright