Sufficient Conditions for Low-rank Matrix Recovery, Translated from Sparse Signal Recovery

Lingchen Kong, Levent Tunçel, Naihua Xiu

Type: Preprint

Publication Date: 2011-01-01

Citations: 3

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+	Low-rank matrix recovery via regularized nuclear norm minimization	2019	Wendong Wang Feng Zhang Jianjun Wang
+	Low-rank matrix recovery via regularized nuclear norm minimization	2019	Wendong Wang Feng Zhang Jianjun Wang
+	Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery	2020	Jirong Yi Weiyu Xu
+	RIP-based Performance Guarantee for Low Rank Matrix Recovery via $L_{*-F}$ Minimization	2023	Yan Li Liping Zhang
+	Accurate low-rank matrix recovery from a small number of linear measurements	2009	Emmanuel J. Candès Yaniv Plan
+	Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery	2018	Jirong Yi Weiyu Xu
+	Robust Recovery of Low-Rank Matrices with Non-Orthogonal Sparse Decomposition from Incomplete Measurements	2018	Massimo Fornasier Johannes Maly Valeriya Naumova
+	Robust Recovery of Low-Rank Matrices with Non-Orthogonal Sparse Decomposition from Incomplete Measurements	2018	Massimo Fornasier Johannes Maly Valeriya Naumova
+	A Simplified Approach to Recovery Conditions for Low Rank Matrices	2011	Samet Oymak Karthik Mohan Maryam Fazel Babak Hassibi
+	A Simplified Approach to Recovery Conditions for Low Rank Matrices	2011	Samet Oymak Karthik Mohan Maryam Fazel Babak Hassibi
+	Performance Guarantees for Schatten-$p$ Quasi-Norm Minimization in Recovery of Low-Rank Matrices	2014	Mohammadreza Malek-Mohammadi Massoud Babaie‐Zadeh Mikael Skoglund
+	Performance Guarantees for Schatten-$p$ Quasi-Norm Minimization in Recovery of Low-Rank Matrices	2014	Mohammadreza Malek-Mohammadi Massoud Babaie‐Zadeh Mikael Skoglund
+ PDF Chat	Uniqueness conditions for low-rank matrix recovery	2011	Yonina C. Eldar Deanna Needell Yaniv Plan
+	Compressed sensing of low-rank plus sparse matrices	2020	Jared Tanner Simon Vary
+ PDF Chat	An optimal condition of robust low-rank matrices recovery	2021	Jinping Jia Feng Zhang Hailin Wang Sanfu Wang Jianjun Wang Jianwen Huang
+ PDF Chat	An optimal condition of robust low-rank matrices recovery	2021	Jianwen Huang Sanfu Wang Jianjun Wang Feng Zhang Hailin Wang Jinping Jia
+	An Optimal Condition of Robust Low-rank Matrices Recovery	2020	Jianwen Huang Jianjun Wang Feng Zhang Wendong Wang
+ PDF Chat	RSP-Based Analysis for Sparsest and Least $\ell_1$-Norm Solutions to Underdetermined Linear Systems	2013	Yun-Bin Zhao
+ PDF Chat	Low-rank matrix recovery via regularized nuclear norm minimization	2021	Wendong Wang Feng Zhang Jianjun Wang
+ PDF Chat	Performance guarantees for Schatten-p quasi-norm minimization in recovery of low-rank matrices	2015	Mohammadreza Malek-Mohammadi Massoud Babaie‐Zadeh Mikael Skoglund

Works That Cite This (3)

Action	Title	Year	Authors
+	The Brauer-Picard group of the representation category of finite supergroup algebras	2012	Martín Mombelli
+	On the tensor product of bimodule categories over Hopf algebras	2011	Martín Mombelli
+ PDF Chat	Recovery of Low-Rank Matrices Under Affine Constraints via a Smoothed Rank Function	2014	Mohammadreza Malek-Mohammadi Massoud Babaie‐Zadeh Arash Amini Christian Jutten

Works Cited by This (28)

Action	Title	Year	Authors
+	Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements	2010	Emmanuel J. Candès Yaniv Plan
+	Guaranteed Minimum Rank Approximation from Linear Observations by Nuclear Norm Minimization with an Ellipsoidal Constraint	2009	Kiryung Lee Yoram Bresler
+	Perturbation Analysis of Optimization Problems	2000	J. Frédéric Bonnans Alexander Shapiro
+ PDF Chat	A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography	2012	Oleg Kuybeda Gabriel A. Frank Alberto Bartesaghi Mario J. Borgnia Sriram Subramaniam Guillermo Sapiro
+ PDF Chat	A rank minimization heuristic with application to minimum order system approximation	2001	Maryam Fazel H. Hindi Stephen Boyd
+	Nonsmooth Analysis of Singular Values. Part II: Applications	2005	Adrian S. Lewis Hristo S. Sendov
+	An implementable proximal point algorithmic framework for nuclear norm minimization	2011	Yong-Jin Liu Defeng Sun Kim-Chuan Toh
+	Null space conditions and thresholds for rank minimization	2010	Benjamin Recht Weiyu Xu Babak Hassibi
+	Fixed point and Bregman iterative methods for matrix rank minimization	2009	Shiqian Ma Donald Goldfarb Lifeng Chen
+ PDF Chat	On verifiable sufficient conditions for sparse signal recovery via ℓ 1 minimization	2010	Anatoli Juditsky Arkadi Nemirovski