Efficient Structured Matrix Rank Minimization

Adams Wei Yu, Wanli Ma, Yaoliang Yu, Jaime G. Carbonell, Suvrit Sra

Type: Preprint

Publication Date: 2015-01-01

Citations: 6

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Efficient Structured Matrix Rank Minimization	2014	Adams Wei Yu Wanli Ma Yaoliang Yu Jaime Carbonell Suvrit Sra
+ 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
+	Exploiting the structure effectively and efficiently in low rank matrix recovery	2018	Jian‐Feng Cai Ke Wei
+	Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation	2018	Yudong Chen Yuejie Chi
+	Simultaneously Structured Models with Application to Sparse and Low-rank Matrices	2012	Samet Oymak Amin Jalali Maryam Fazel Yonina C. Eldar Babak Hassibi
+	Simultaneously Structured Models with Application to Sparse and Low-rank Matrices	2012	Samet Oymak Amin Jalali Maryam Fazel Yonina C. Eldar Babak Hassibi
+	Stochastic Variance-reduced Gradient Descent for Low-rank Matrix Recovery from Linear Measurements	2017	Xiao Zhang Lingxiao Wang Quanquan Gu
+	Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion	2022	HanQin Cai Jian‐Feng Cai Juntao You
+ PDF Chat	A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery	2020	Shujun Bi Shaohua Pan Defeng Sun
+	Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares	2023	Christian Kümmerle Johannes Maly
+	A Nonconvex Free Lunch for Low-Rank plus Sparse Matrix Recovery	2017	Xiao Zhang Lingxiao Wang Quanquan Gu
+	A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery	2017	Shujun Bi Shaohua Pan Defeng Sun
+	Sketching low-rank matrices with a shared column space by convex programming	2022	Rakshith S. Srinivasa Seonho Kim Kiryung Lee
+ PDF Chat	Sketching Low-Rank Matrices With a Shared Column Space by Convex Programming	2023	Rakshith S. Srinivasa Seonho Kim Kiryung Lee
+ PDF Chat	Iterative Concave Rank Approximation for Recovering Low-Rank Matrices	2014	Mohammadreza Malek-Mohammadi Massoud Babaie‐Zadeh Mikael Skoglund
+ PDF Chat	Low-rank matrix recovery via regularized nuclear norm minimization	2021	Wendong Wang Feng Zhang Jianjun Wang
+ PDF Chat	Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion	2023	HanQin Cai Jian-Feng Cai Juntao You
+	A Unified Framework for Low-Rank plus Sparse Matrix Recovery	2017	Xiao Zhang Lingxiao Wang Quanquan Gu
+	Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent	2020	Tian Tong Cong Ma Yuejie Chi
+	Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent	2020	Tian Tong Cong Ma Yuejie Chi

Works That Cite This (3)

Action	Title	Year	Authors
+	Local Low-Rank Hawkes Processes for Temporal User-Item Interactions	2018	Jin Shang Mingxuan Sun
+	Predictive Modeling of Asynchronous Event Sequence Data	2020	Jin Shang
+	Matrix Completion-Based Channel Estimation for MmWave Communication Systems With Array-Inherent Impairments	2018	Rui Hu Jun Tong Jiangtao Xi Qinghua Guo Yanguang Yu

Works Cited by This (12)

Action	Title	Year	Authors
+	A generalized conditional gradient method and its connection to an iterative shrinkage method	2007	Kristian Bredies Dirk A. Lorenz Peter Maaß
+	Hankel Matrix Rank Minimization with Applications to System Identification and Realization	2013	Maryam Fazel Ting Kei Pong Defeng Sun Paul Tseng
+	Interior-Point Method for Nuclear Norm Approximation with Application to System Identification	2009	Zhang Liu Lieven Vandenberghe
+	A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems	2009	Amir Beck Marc Teboulle
+ PDF Chat	Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization	2010	Benjamin Recht Maryam Fazel Pablo A. Parrilo
+ PDF Chat	Structured low-rank approximation and its applications	2008	Ivan Markovsky
+ PDF Chat	The Power of Convex Relaxation: Near-Optimal Matrix Completion	2010	Emmanuel J. Candès Terence Tao
+	Spectral Compressed Sensing via Structured Matrix Completion	2013	Yuxin Chen Yuejie Chi
+	Conditional gradient algorithms for machine learning	2013	Zaïd Harchaoui
+ PDF Chat	Factorization Approach to Structured Low-Rank Approximation with Applications	2014	Mariya Ishteva Konstantin Usevich Ivan Markovsky