The Power of Convex Relaxation: Near-Optimal Matrix Completion (2009)

by Emmanuel J. Candès , Terence Tao
Citations:130 - 5 self

Active Bibliography

74 Matrix Completion with Noise – Emmanuel J. Candès, Yaniv Plan
192 A Singular Value Thresholding Algorithm for Matrix Completion – Jian-Feng Cai, Emmanuel J. Candès, Zuowei Shen - 2008
320 Exact Matrix Completion via Convex Optimization – Emmanuel J. Candès, Benjamin Recht - 2008
The augmented Lagrange Multiplier . . . – Zhouchen Lin, Minming Chen, Leqin Wu, Yi Ma
SUFFICIENT CONDITIONS FOR LOW-RANK MATRIX RECOVERY, TRANSLATED FROM SPARSE SIGNAL RECOVERY – Lingchen Kong, Levent Tunçel, Naihua Xiu
2 S-GOODNESS FOR LOW-RANK MATRIX RECOVERY, TRANSLATED FROM SPARSE SIGNAL RECOVERY – Lingchen Kong, Levent Tunçel, Naihua Xiu
17 Null Space Conditions and Thresholds for Rank Minimization – Benjamin Recht, Weiyu Xu, Babak Hassibi - 2009
138 Robust Principal Component Analysis? – Emmanuel J. Candès, Xiaodong Li, Yi Ma, John Wright - 2009
Weighted algorithms for compressed sensing and – Stéphane Gaïffas, Guillaume Lecué - 2011
MATRIX COMPLETION MODELS WITH FIXED BASIS COEFFICIENTS AND RANK REGULARIZED PROBLEMS WITH HARD CONSTRAINTS – Miao Weimin, Miao Weimin
4 Fast Singular Value Thresholding without Singular Value Decomposition – Jian-feng Cai, Stanley Osher
67 An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems – Kim-chuan Toh, Sangwoon Yun - 2009
13 Approximation Accuracy, Gradient Methods, and Error Bound for Structured Convex Optimization – Paul Tseng - 2009
1 A UNIFIED APPROACH FOR MINIMIZING COMPOSITE NORMS – N. S. Aybat, G. Iyengar
21 Tensor Completion for Estimating Missing Values in Visual Data – Ji Liu, Przemyslaw Musialski, Peter Wonka, Jieping Ye
56 An Accelerated Gradient Method for Trace Norm Minimization – Shuiwang Ji, Jieping Ye
218 Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization – Benjamin Recht, Maryam Fazel, Pablo A. Parrilo - 2007
7 Hankel matrix rank minimization with applications in system identification and realization. Submitted for publication. Preprint available at http://faculty.washington.edu/mfazel – Maryam Fazel, Ting Kei Pong, Defeng Sun, Paul Tseng - 2011
STRUCTURED LOW RANK MATRIX OPTIMIZATION PROBLEMS: A PENALTY APPROACH – Gao Yan, Gao Yan