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.
No takes yet. Share an insight, caveat, or question.
Gilbert et al. (2010) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: