Rank-Sparsity Incoherence for Matrix Decomposition

Venkat Chandrasekaran, Sujay Sanghavi, Pablo A. Parrilo, Alan S. Willsky

Type: Article

Publication Date: 2011-06-30

Citations: 84

Locations

SIAM Journal on Control and Optimization - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Rank-Sparsity Incoherence for Matrix Decomposition	2011	Venkat Chandrasekaran Sujay Sanghavi Pablo A. Parrilo Alan S. Willsky
+ PDF Chat	Sparse and low-rank matrix decompositions	2009	Venkat Chandrasekaran Sujay Sanghavi Pablo A. Parrilo Alan S. Willsky
+	ROP: Matrix recovery via rank-one projections	2014	Tommaso Cai Anru R. Zhang
+	Euclidean Representation of Low-Rank Matrices and Its Statistical Applications	2021	Fangzheng Xie
+	Robust Matrix Completion	2014	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+ PDF Chat	Robust Matrix Completion	2017	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+ PDF Chat	Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization	2010	Benjamin Recht Maryam Fazel Pablo A. Parrilo
+	Accurate low-rank matrix recovery from a small number of linear measurements	2009	Emmanuel J. Candès Yaniv Plan
+	Robust Matrix Decomposition with Outliers	2010	Daniel Hsu Sham M. Kakade Tong Zhang
+	Sparse Bayesian Methods for Low-Rank Matrix Estimation	2011	S. Derin Babacan Martin Luessi Rafael Molina Aggelos K. Katsaggelos
+ PDF Chat	Sparse Bayesian Methods for Low-Rank Matrix Estimation	2012	S. Derin Babacan Martin Luessi Rafael Molina Aggelos K. Katsaggelos
+	Weighted Matrix Completion and Recovery With Prior Subspace Information	2018	Armin Eftekhari Dehui Yang Michael B. Wakin
+	Robust Matrix Completion	2016	Olga Klopp Karim Lounici Alexandre B. Tsybakov
+ PDF Chat	Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices	2015	Samet Oymak Amin Jalali Maryam Fazel Yonina C. Eldar Babak Hassibi
+	Weighted Matrix Completion and Recovery with Prior Subspace Information	2016	Armin Eftekhari Dehui Yang Michael B. Wakin
+	Weighted Matrix Completion and Recovery with Prior Subspace Information	2016	Armin Eftekhari Dehui Yang Michael B. Wakin
+ PDF Chat	A Non-convex Relaxation for Fixed-Rank Approximation	2017	Carl Olsson Marcus Carlsson Erik Bylow
+	Finding approximately rank-one submatrices with the nuclear norm and l1 norm	2010	Xuan Vinh Doan Stephen A. Vavasis
+	Finding approximately rank-one submatrices with the nuclear norm and l1 norm	2010	Xuan Vinh Doan Stephen A. Vavasis
+	Sketching low-rank matrices with a shared column space by convex programming	2022	Rakshith S. Srinivasa Seonho Kim Kiryung Lee

Works That Cite This (40)

Action	Title	Year	Authors
+	Fast global convergence of gradient methods for high-dimensional statistical recovery	2011	Alekh Agarwal Sahand Negahban Martin J. Wainwright
+	Approximation Theory of Matrix Rank Minimization and Its Application to Quadratic Equations	2010	Yun-Bin Zhao
+	High-Dimensional Covariance Decomposition into Sparse Markov and Independence Domains	2012	Majid Janzamin Animashree Anandkumar
+	High-dimensional covariance decomposition into sparse Markov and independence models	2014	Majid Janzamin Animashree Anandkumar
+ PDF Chat	Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications	2014	Huachun Tan Bin Cheng Jianshuai Feng Li Liu Wuhong Wang
+	An approximation theory of matrix rank minimization and its application to quadratic equations	2012	Yun-Bin Zhao
+ PDF Chat	An Introduction to Matrix Concentration Inequalities	2015	Joel A. Tropp
+ PDF Chat	Sampling and Reconstructing Signals From a Union of Linear Subspaces	2011	Thomas Blumensath
+	Convex Total Least Squares	2014	Dmitry Malioutov Nikolai Slavov
+	Finding Dense Clusters via "Low Rank + Sparse" Decomposition	2011	Samet Oymak Babak Hassibi

Works Cited by This (16)

Action	Title	Year	Authors
+ PDF Chat	Algebraic geometry: a first course	1993	Joe Harris
+	Convex Analysis and Optimization	2003	Dimitri P. Bertsekas Angelia Nedić Asuman Ozdaglar
+	Bemerkungen zur Theorie der beschränkten Bilinearformen mit unendlich vielen Veränderlichen.	1911	Joan Brodsky Schur
+	SDPT3 — a Matlab software package for semidefinite-quadratic-linear programming, version 3.0	2001	Reha Tütüncü Kim-Chuan Toh Michael J. Todd
+	Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices	2004	Maryam Fazel H. Hindi Stephen Boyd
+	Characterization of the subdifferential of some matrix norms	1992	G. A. Watson
+	For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution	2006	David L. Donoho
+	Uncertainty principles and ideal atomic decomposition	2001	David L. Donoho Xiaoming Huo
+	On the rank minimization problem over a positive semidefinite linear matrix inequality	1997	Mehran Mesbahi George P. Papavassilopoulos
+	YALMIP : a toolbox for modeling and optimization in MATLAB	2005	Johan Löfberg