Sparse Recovery Using Sparse Matrices

  title={Sparse Recovery Using Sparse Matrices},
  author={Anna C. Gilbert and Piotr Indyk},
  journal={Proceedings of the IEEE},
In this paper, we survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices has several attractive properties: they support algorithms with low computational complexity, and make it easy to perform incremental updates to signals. We discuss applications to several areas, including compressive sensing, data stream computing, and group testing. 
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 511 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

512 Citations

Semantic Scholar estimates that this publication has 512 citations based on the available data.

See our FAQ for additional information.