{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T16:15:39Z","timestamp":1781021739609,"version":"3.54.1"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T00:00:00Z","timestamp":1275350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. IEEE"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/jproc.2010.2045092","type":"journal-article","created":{"date-parts":[[2010,5,21]],"date-time":"2010-05-21T20:57:08Z","timestamp":1274475428000},"page":"937-947","source":"Crossref","is-referenced-by-count":237,"title":["Sparse Recovery Using Sparse Matrices"],"prefix":"10.1109","volume":"98","author":[{"given":"Anna","family":"Gilbert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","author":"sarvotham","year":"2008","journal-title":"Bayesian Compressive Sensing via Belief Propagation"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261573"},{"key":"ref33","author":"muthukrishnan","year":"2003","journal-title":"Data streams Algorithms and applications"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/1384529.1375472","article-title":"counter braids: a novel counter architecture for per-flow measurement","author":"lu","year":"2008","journal-title":"Proc ACM SIGMETRICS Int Conf Meas Model Comput Syst"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/DCAS.2006.321048"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948236"},{"key":"ref37","author":"sarvotham","year":"2006","journal-title":"Compressed Sensing Reconstruction Via Belief Propagation"},{"key":"ref36","author":"shental","year":"2009","journal-title":"Rare-Allele detection using compressed se(que)nsing"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref34","article-title":"some algorithmic problems and results in compressed sensing","author":"muthukrishnan","year":"2006","journal-title":"Proc Annu Allerton Conf Commun Control Comput"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.5"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"ref14","author":"devore","year":"2007","journal-title":"Deterministic constructions of compressed sensing matrices"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1142\/1936","author":"du","year":"1993","journal-title":"Combinatorial Group Testing and its Applications"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2009.5394904"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"ref28","author":"kainkaryam","year":"2010","journal-title":"Poolmc Smart pooling of MRNA samples in microarray experiments"},{"key":"ref4","article-title":"lower bounds for sparse recovery","author":"do ba","year":"2010","journal-title":"Proc Annu ACM-SIAM Symp Discrete Algorithm"},{"key":"ref27","author":"jafarpour","year":"2008","journal-title":"Efficient and robust compressed sensing using high-quality expander graphs"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2009.5394834"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45465-9_59"},{"key":"ref29","author":"khajehnejad","year":"2008","journal-title":"Sparse recovery of positive signals with minimal expansion"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1109\/ALLERTON.2008.4797556","article-title":"practical near-optimal sparse recovery in the <ref_formula> <tex notation=\"tex\">$l_{1}$<\/tex><\/ref_formula> norm","author":"berinde","year":"2008","journal-title":"Proc 46th Annu Allerton Conf Commun Control Comput"},{"key":"ref8","author":"chandar","year":"2008","journal-title":"A Negative Result Concerning Explicit Matrices with the Restricted Isometry Property"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562789"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"ref1","author":"akcakaya","year":"2009","journal-title":"Compressive sensing using low density frames"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198389"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250824"},{"key":"ref21","author":"gilbert","year":"2009","journal-title":"Approximate sparse recovery Optimizing time and measurements"},{"key":"ref42","article-title":"a new compressive imaging camera architecture using optical-domain compression","volume":"6065","author":"takhar","year":"2006","journal-title":"IS&T\/SPIE Symp on Electronic Imaging"},{"key":"ref24","author":"indyk","year":"2007","journal-title":"Sketching streaming and sublinear-space algorithms"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034811"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2007.38"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2007.4313110"},{"key":"ref26","first-page":"199","article-title":"near-optimal sparse recovery in the <ref_formula> <tex notation=\"tex\">$l_{1}$<\/tex><\/ref_formula> norm","author":"indyk","year":"2008","journal-title":"Proc Annu Symp Found Comput Sci"},{"key":"ref43","author":"wang","year":"2008","journal-title":"Information-Theoretic Limits on Sparse Signal Recovery Dense Versus Sparse Measurement Matrices"},{"key":"ref25","first-page":"30","article-title":"explicit constructions for compressed sensing of sparse signals","author":"indyk","year":"2008","journal-title":"Proc Annu ACM-SIAM Symp Discrete Algorithm"}],"container-title":["Proceedings of the IEEE"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5\/5466592\/05462827.pdf?arnumber=5462827","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T01:01:16Z","timestamp":1633914076000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5462827\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":44,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/jproc.2010.2045092","relation":{},"ISSN":["0018-9219","1558-2256"],"issn-type":[{"value":"0018-9219","type":"print"},{"value":"1558-2256","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6]]}}}