{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T16:08:30Z","timestamp":1774022910645,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1109\/allerton.2009.5394834","type":"proceedings-article","created":{"date-parts":[[2010,1,26]],"date-time":"2010-01-26T12:35:50Z","timestamp":1264509350000},"page":"36-43","source":"Crossref","is-referenced-by-count":26,"title":["Sequential Sparse Matching Pursuit"],"prefix":"10.1109","author":[{"given":"Radu","family":"Berinde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Practical near-optimal sparse recovery in the 11norm","author":"berinde","year":"2008","journal-title":"Allerton"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"ref12","article-title":"Finding frequent items in data streams","author":"charikar","year":"2002","journal-title":"ICALP"},{"key":"ref13","article-title":"Improved data stream summaries: The count-min sketch and its applications","author":"cormode","year":"2004","journal-title":"LATIN"},{"key":"ref14","article-title":"Sparse recovery using sparse matrices","author":"gilbert","year":"2009","journal-title":"Manuscript"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"ref16","article-title":"Efficient compressive sensing with determinstic guarantees using expander graphs","author":"xu","year":"2007","journal-title":"IEEE Information Theory Workshop"},{"key":"ref17","article-title":"Explicit constructions for compressed sensing of sparse signals","author":"indyk","year":"2008","journal-title":"SODA"},{"key":"ref18","article-title":"Efficient and robust compressed sensing using high-quality expander graphs","author":"jafarpour","year":"2008","journal-title":"Manuscrint"},{"key":"ref19","article-title":"Compressed sensing reconstruction via belief propagation","author":"sarvotham","year":"2006","journal-title":"Technical Report ECE-0601 Electrical and Computer Engineering Department"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref27","article-title":"Sparse recovery using sparse random matrices","author":"berinde","year":"2008","journal-title":"MIT-CSAIL Technical Report"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"ref8","article-title":"CoSaMP: Iterative signal recovery from incomplete and inaccurate samples","author":"needell","year":"2008","journal-title":"Appl Comp Harmonic Anal"},{"key":"ref7","article-title":"Subspace pursuit for compressive sensing: Closing the gap between performance and complexity","author":"dai","year":"2008","journal-title":"Arxiv 0803 0811"},{"key":"ref2","article-title":"Sketching, streaming and sublinear-space algorithms","author":"indyk","year":"2007","journal-title":"Graduate course notes"},{"key":"ref9","article-title":"Near-optimal sparse recovery in the 11 norm","author":"indyk","year":"2008","journal-title":"FOCS"},{"key":"ref1","article-title":"Data streams: Algorithms and applications (invited talk at soda'03)","author":"muthukrishnan","year":"2003"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375472"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2007.38"},{"key":"ref21","article-title":"Compressive sensing using low density frames","author":"ak\u00e7akaya","year":"2009","journal-title":"submitted to IEEE Trans on Signal Processing"},{"key":"ref24","article-title":"A negative result concerning explicit matrices with the restricted isometry property","author":"chandar","year":"2008","journal-title":"Preprint"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"ref25","author":"cand\u00e8s","year":"2005","journal-title":"11-magic Recovery of Sparse Signals Via Convex Programming"}],"event":{"name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2009,9,30]]},"end":{"date-parts":[[2009,10,2]]}},"container-title":["2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5375733\/5394483\/05394834.pdf?arnumber=5394834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T20:34:21Z","timestamp":1489869261000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5394834\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/allerton.2009.5394834","relation":{},"subject":[],"published":{"date-parts":[[2009,9]]}}}