An Overview of Low-Rank Matrix Recovery From Incomplete Observations

Mark A. Davenport, Justin Romberg

Type: Article

Publication Date: 2016-03-07

Citations: 438

DOI: https://doi.org/10.1109/jstsp.2016.2539100

View Publication

Locations

IEEE Journal of Selected Topics in Signal Processing - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sparse Bayesian Methods for Low-Rank Matrix Estimation	2012	S. Derin Babacan Martin Luessi Rafael Molina Aggelos K. Katsaggelos
+	Sparse Bayesian Methods for Low-Rank Matrix Estimation	2011	S. Derin Babacan Martin Luessi Rafael Molina Aggelos K. Katsaggelos
+	GNMR: A provable one-line algorithm for low rank matrix recovery	2021	Pini Zilber Boaz Nadler
+	Exploiting the structure effectively and efficiently in low rank matrix recovery	2018	Jian‐Feng Cai Ke Wei
+	GNMR: A Provable One-Line Algorithm for Low Rank Matrix Recovery	2022	Pini Zilber Boaz Nadler
+	Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation	2018	Yudong Chen Yuejie Chi
+ PDF Chat	Robust recovery of low-rank matrices with non-orthogonal sparse decomposition from incomplete measurements	2020	Massimo Fornasier Johannes Maly Valeriya Naumova
+	Accurate low-rank matrix recovery from a small number of linear measurements	2009	Emmanuel J. Candès Yaniv Plan
+ PDF Chat	Low-Rank Matrix Completion: A Contemporary Survey	2019	Luong Trung Nguyen Junhan Kim Byonghyo Shim
+	Low-Rank Matrix Completion: A Contemporary Survey	2019	Luong Trung Nguyen Junhan Kim Byonghyo Shim
+	Low-Rank Matrix Completion: A Contemporary Survey	2019	Luong Trung Nguyen Junhan Kim Byonghyo Shim
+ PDF Chat	Rank $2r$ Iterative Least Squares: Efficient Recovery of Ill-Conditioned Low Rank Matrices from Few Entries	2021	Jonathan Bauch Boaz Nadler Pini Zilber
+	Low rank matrix recovery from rank one measurements	2015	Richard Kueng Holger Rauhut Ulrich Terstiege
+	Improved Algorithms for Matrix Recovery from Rank-One Projections	2017	Mohammadreza Soltani Chinmay Hegde
+ PDF Chat	Low-Rank Modeling and Its Applications in Image Analysis	2014	Xiaowei Zhou Can Yang Hongyu Zhao Weichuan Yu
+	Low-Rank Modeling and Its Applications in Image Analysis	2014	Xiaowei Zhou Can Yang Hongyu Zhao Weichuan Yu
+	Sparse and Low-Rank Covariance Matrix Estimation	2014	Shenglong Zhou Naihua Xiu Ziyan Luo Lingchen Kong
+ PDF Chat	Leveraged Matrix Completion With Noise	2023	Xinjian Huang Weiwei Liu Bo Du Dacheng Tao
+ PDF Chat	Iteratively reweighted least squares for reconstruction of low-rank matrices with linear structure	2013	Dave Zachariah Saikat Chatterjee Magnus Jansson
+	Structured matrix recovery from matrix-vector products	2022	Diana Halikias Alex Townsend

Works That Cite This (266)

Action	Title	Year	Authors
+ PDF Chat	A parameterized three-operator splitting algorithm for non-convex minimization problems with applications	2024	Liuyi Miao Yuchao Tang Changlong Wang
+	Data Shuffling in Wireless Distributed Computing via Low-Rank Optimization	2019	Kai Yang Yuanming Shi Zhi Ding
+ PDF Chat	Approximate Message Passing With Unitary Transformation for Robust Bilinear Recovery	2020	Zhengdao Yuan Qinghua Guo Man Luo
+ PDF Chat	Non-convex low-rank matrix recovery with arbitrary outliers via median-truncated gradient descent	2019	Yuan‐Xin Li Yuejie Chi Huishuai Zhang Yingbin Liang
+	Low-Rank Matrix Recovery With Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number	2021	Tian Tong Cong Ma Yuejie Chi
+ PDF Chat	An algebraic perspective on integer sparse recovery	2018	Lenny Fukshansky Deanna Needell Benny Sudakov
+ PDF Chat	Topological Interference Management With User Admission Control via Riemannian Optimization	2017	Yuanming Shi Bamdev Mishra Wei Chen
+ PDF Chat	Maximum Entropy Low-Rank Matrix Recovery	2018	Simon Mak Yao Xie
+	Goodness-of-Fit Tests on Manifolds	2021	Alexander Shapiro Yao Xie Rui Zhang
+ PDF Chat	Error bound of critical points and KL property of exponent 1/2 for squared F-norm regularized factorization	2021	Ting Tao Shaohua Pan Shujun Bi

Works Cited by This (105)

Action	Title	Year	Authors
+	Low rank matrix recovery from rank one measurements	2014	Richard Kueng Holger Rauhut Ulrich Terstiege
+ PDF Chat	Quantum State Tomography via Compressed Sensing	2010	David Groß Yi-Kai Liu Steven T. Flammia Stephen Becker Jens Eisert
+ PDF Chat	Poisson Matrix Recovery and Completion	2015	Yang Cao Yao Xie
+ PDF Chat	Adaptive estimation of a quadratic functional by model selection	2000	Béatrice Laurent Pascal Massart
+	Guaranteed Rank Minimization via Singular Value Projection	2010	Prateek Jain Raghu Meka Inderjit S. Dhillon
+	A Simple Algorithm for Nuclear Norm Regularized Problems	2010	Martin Jaggi Marek Sulovský
+	Near Optimal Compressed Sensing of Sparse Rank-One Matrices via Sparse Power Factorization.	2013	Kiryung Lee Yihong Wu Yoram Bresler
+	Sharp oracle inequalities for the prediction of a high-dimensional matrix	2010	Stéphane Gaïffas Guillaume Lecué
+	Low Rank Matrix Completion with Exponential Family Noise	2015	Jean Lafond
+	Collaboratively Learning Preferences from Ordinal Data	2015	Sewoong Oh Kiran Koshy Thekumparampil Jiaming Xu