Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs

Yudong Chen, Huan Xu, Constantine Caramanis, Sujay Sanghavi

Type: Preprint

Publication Date: 2011-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1102.2254

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank Tradeoffs	2015	Yudong Chen Huan Xu Constantine Caramanis Sujay Sanghavi
+	Robust Matrix Completion with Corrupted Columns	2011	Yudong Chen Huan Xu Constantine Caramanis Sujay Sanghavi
+	The Power of Convex Relaxation: Near-Optimal Matrix Completion	2009	Emmanuel J. Candès Terence Tao
+ PDF Chat	Matrix Completion With Noise	2010	Emmanuel J. Candès Yaniv Plan
+	Matrix Completion With Noise	2009	Emmanuel J. Candès Yaniv Plan
+	Robust matrix completion	2016	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+	Exact Matrix Completion via Convex Optimization	2008	Emmanuel J. Candès Benjamin Recht
+	Robust Matrix Completion	2016	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+	Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization	2019	Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan
+	Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization	2020	Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan
+ PDF Chat	Robust Matrix Completion with Heavy-tailed Noise	2024	Bingyan Wang Jianqing Fan
+	Robust Matrix Completion	2014	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+ PDF Chat	Robust Matrix Completion	2017	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+	Completing Any Low-rank Matrix, Provably	2013	Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel Ward
+	Completing Any Low-rank Matrix, Provably	2013	Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel Ward
+	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
+ PDF Chat	Exact matrix completion via convex optimization	2012	Emmanuel J. Candès Benjamin Recht
+	Low Permutation-rank Matrices: Structural Properties and Noisy Completion	2017	Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
+	Nearly-optimal Robust Matrix Completion	2016	Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors