Sketching for Simultaneously Sparse and Low-Rank Covariance Matrices

Sohail Bahmani, Justin Romberg

Type: Preprint

Publication Date: 2015-10-06

Citations: 2

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Sketching for Simultaneously Sparse and Low-Rank Covariance Matrices	2015	Sohail Bahmani Justin Romberg
+ PDF Chat	Sketching for simultaneously sparse and low-rank covariance matrices	2015	Sohail Bahmani Justin Romberg
+	Sparse sketches with small inversion bias	2020	Michał Dereziński Zhenyu Liao Edgar Dobriban Michael W. Mahoney
+	Sparse sketches with small inversion bias	2020	Michał Dereziński Zhenyu Liao Edgar Dobriban Michael W. Mahoney
+	Sparse sketches with small inversion bias	2021	Michał Dereziński Zhenyu Liao Edgar Dobriban Michael W. Mahoney
+	Sketching Matrix Least Squares via Leverage Scores Estimates	2022	Brett W. Larsen Tamara G. Kolda
+ PDF Chat	Distributed Least Squares in Small Space via Sketching and Bias Reduction	2024	Sachin Garg Kevin Yew Lee Tan Michał Dereziński
+	A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares	2014	Garvesh Raskutti Michael W. Mahoney
+	Asymptotics for Sketching in Least Squares Regression	2018	Edgar Dobriban Sifan Liu
+	A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares	2014	Garvesh Raskutti Michael W. Mahoney
+	Precise expressions for random projections: Low-rank approximation and randomized Newton	2020	Michał Dereziński Feynman Liang Zhenyu Liao Michael W. Mahoney
+	Precise expressions for random projections: Low-rank approximation and randomized Newton	2020	Michał Dereziński Feynman Liang Zhenyu Liao Michael W. Mahoney
+ PDF Chat	Sketching Sparse Low-Rank Matrices With Near-Optimal Sample- and Time-Complexity Using Message Passing	2023	Xiaoqi Liu Ramji Venkataramanan
+	Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML	2015	Garvesh Raskutti Michael W. Mahoney
+	Large Covariance Estimation from Streaming Data with Knowledge-Based Sketch Matrix	2024	Xiao Tan Zhaoyang Wang Meng Wang Dian Shen Weitong Chen Beilun Wang
+	Even Simpler Deterministic Matrix Sketching	2022	Edo Liberty
+	Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares	2015	Garvesh Raskutti Michael W. Mahoney
+	Localized sketching for matrix multiplication and ridge regression	2020	Rakshith S. Srinivasa Mark A. Davenport Justin Romberg
+ PDF Chat	Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix	2021	Zhenwei Dai Aditya Desai Reinhard Heckel Anshumali Shrivastava
+	Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix	2020	Zhenwei Dai Aditya Desai Reinhard Heckel Anshumali Shrivastava

Works That Cite This (2)

Action	Title	Year	Authors
+	Recipes for stable linear embeddings from Hilbert spaces to R^m	2015	Gilles Puy Mike E. Davies Rémi Gribonval
+	Optimal Sample Complexity for Stable Matrix Recovery	2016	Yanjun Li Kiryung Lee Yoram Bresler

Works Cited by This (6)

Action	Title	Year	Authors
+	Low rank matrix recovery from rank one measurements	2014	Richard Kueng Holger Rauhut Ulrich Terstiege
+	Robust sparse phase retrieval made easy	2015	Mark Iwen Aditya Viswanathan Yang Wang
+	Efficient Compressive Phase Retrieval with Constrained Sensing Vectors	2015	Sohail Bahmani Justin Romberg
+ PDF Chat	Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2006	Emmanuel J. Candès Terence Tao
+ PDF Chat	Robust Recovery of Signals From a Structured Union of Subspaces	2009	Yonina C. Eldar Moshe Mishali
+	Compressive Sensing with structured random matrices	2010	Holger Rauhut