{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:30:27Z","timestamp":1772296227685,"version":"3.50.1"},"reference-count":48,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100003582","name":"AIM SQuaRE Program","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100003582","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-0926127"],"award-info":[{"award-number":["CCF-0926127"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"ARO MURI","doi-asserted-by":"publisher","award":["W911NF-09-1-0383"],"award-info":[{"award-number":["W911NF-09-1-0383"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-1120622"],"award-info":[{"award-number":["DMS-1120622"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation Collaboration","doi-asserted-by":"publisher","award":["274305"],"award-info":[{"award-number":["274305"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"Alfred P. Sloan Fellowship","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF Career","doi-asserted-by":"publisher","award":["1348721"],"award-info":[{"award-number":["1348721"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF Postdoctoral Research Fellowship","doi-asserted-by":"publisher","award":["1103909"],"award-info":[{"award-number":["1103909"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Rackham Predoctoral Fellowship"},{"name":"Simons Institute for the Theory of Computing"},{"DOI":"10.13039\/100000001","name":"NSF Post-doctoral Research Fellowship","doi-asserted-by":"publisher","award":["1400558"],"award-info":[{"award-number":["1400558"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1109\/tit.2017.2688381","type":"journal-article","created":{"date-parts":[[2017,3,28]],"date-time":"2017-03-28T20:06:44Z","timestamp":1490731604000},"page":"3368-3385","source":"Crossref","is-referenced-by-count":78,"title":["Exponential Decay of Reconstruction Error From Binary Measurements of Sparse Signals"],"prefix":"10.1109","volume":"63","author":[{"given":"Richard G.","family":"Baraniuk","sequence":"first","affiliation":[]},{"given":"Simon","family":"Foucart","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8058-8638","authenticated-orcid":false,"given":"Deanna","family":"Needell","sequence":"additional","affiliation":[]},{"given":"Yaniv","family":"Plan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2345-2531","authenticated-orcid":false,"given":"Mary","family":"Wootters","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9561-6"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2207945"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2013.6737072"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2162324"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat007"},{"key":"ref30","author":"knudson","year":"2014","journal-title":"One-bit compressive sensing with norm estimation"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21442"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/12-STS400"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2007.00627.x"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2012.6404739"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.08.010"},{"key":"ref40","first-page":"1","article-title":"Compressive sensing and structured random matrices","volume":"9","author":"rauhut","year":"2010","journal-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9754-7"},{"key":"ref12","first-page":"154","article-title":"One-bit compressed sensing: Provable support and vector recovery","volume":"3","author":"gopi","year":"2013","journal-title":"InICML"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5206032"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau006"},{"key":"ref15","year":"2014","journal-title":"Compressive sensing"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4948-7","author":"foucart","year":"2013","journal-title":"A Mathematical Introduction to Compressive Sensing"},{"key":"ref18","first-page":"1","article-title":"Sigma delta quantization for compressed sensing","author":"g\u00fcnt\u00fcrk","year":"2010","journal-title":"Proc 44th Annu Conf Inf Sci Syst (CISS)"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10208-012-9140-x","article-title":"Sobolev duals for random frames and Sigma-Delta quantization of compressed sensing measurements","volume":"13","author":"g\u00fcnt\u00fcrk","year":"2013","journal-title":"Found Comput Math"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21504"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/09-EJS521"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2217334"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.04.002"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2009.5469926"},{"key":"ref29","first-page":"381","article-title":"Learning exponential families in high-dimensions: Strong convexity and sparsity","author":"kakade","year":"2010","journal-title":"Proc 14th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173899"},{"key":"ref7","first-page":"2","article-title":"Hierarchical distributed scalar quantization","author":"boufounos","year":"2011","journal-title":"Proc Int Conf Sampling Theory Applicat (SAMPTA)"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5206076"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/08-EJS287"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2215837"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9046-4"},{"key":"ref20","first-page":"154","article-title":"One-bit compressed sensing: Provable support and vector recovery","author":"gopi","year":"2013","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000929"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2009.2035667"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250824"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"3868","DOI":"10.1109\/TSP.2012.2193397","article-title":"Robust 1-bit compressive sensing using adaptive outlier pursuit","volume":"60","author":"yan","year":"2012","journal-title":"IEEE Trans Signal Process"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513510"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref24","first-page":"105","article-title":"Quantized iterative hard thresholding: Bridging 1-bit and high-resolution quantized compressed sensing","author":"jacques","year":"2013","journal-title":"Proc 10th Int Conf Sampling Theory Appl (SampTA)"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.05.001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/18.650985"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5205695"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2234823"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS691"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2093310"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7931776\/7888437-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7931776\/07888437.pdf?arnumber=7888437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:54:12Z","timestamp":1649444052000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7888437\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":48,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2017.2688381","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}