| dc.contributor.author | Gilbert, Anna | |
| dc.contributor.author | Indyk, Piotr | |
| dc.date.accessioned | 2012-05-24T18:31:47Z | |
| dc.date.available | 2012-05-24T18:31:47Z | |
| dc.date.issued | 2010-06 | |
| dc.date.submitted | 2009-11 | |
| dc.identifier.issn | 0018-9219 | |
| dc.identifier.other | INSPEC Accession Number: 11304844 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/70932 | |
| dc.description.abstract | 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. | en_US |
| dc.description.sponsorship | Statens naturvidenskabelige forskningsrad (Denmark) | en_US |
| dc.description.sponsorship | Center for Massive Data Algorithmics (MADALGO) | en_US |
| dc.description.sponsorship | David & Lucile Packard Foundation (Fellowship) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant CCF-0728645) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant CCF-0910765) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (grant DMS-0547744) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1109/jproc.2010.2045092 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | IEEE | en_US |
| dc.title | Sparse Recovery Using Sparse Matrices | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Gilbert, Anna, and Piotr Indyk. “Sparse Recovery Using Sparse Matrices.” Proceedings of the IEEE 98.6 (2010): 937–947. Web. ©2010 IEEE. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.approver | Indyk, Piotr | |
| dc.contributor.mitauthor | Indyk, Piotr | |
| dc.relation.journal | Proceedings of the IEEE | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Gilbert, Anna; Indyk, Piotr | en |
| dc.identifier.orcid | https://orcid.org/0000-0002-7983-9524 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
