{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T18:02:38Z","timestamp":1778954558263,"version":"3.51.4"},"reference-count":69,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"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":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1109\/tit.2012.2234823","type":"journal-article","created":{"date-parts":[[2013,1,23]],"date-time":"2013-01-23T19:29:46Z","timestamp":1358969386000},"page":"2082-2102","source":"Crossref","is-referenced-by-count":484,"title":["Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors"],"prefix":"10.1109","volume":"59","author":[{"given":"Laurent","family":"Jacques","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason N.","family":"Laska","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petros T.","family":"Boufounos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard G.","family":"Baraniuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/79.482138"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/18.650985","article-title":"Quantized overcomplete expansions in <formula formulatype=\"inline\"><tex Notation=\"TeX\">$\\BBR ^{n}$<\/tex><\/formula>: Analysis, synthesis, and algorithms","volume":"44","author":"goyal","year":"1998","journal-title":"IEEE Trans Inf Theory"},{"key":"ref33","author":"plan","year":"2012","journal-title":"Robust 1-bit compressed sensing and sparse logistic regression A convex programming approach"},{"key":"ref32","author":"plan","year":"2011","journal-title":"One-bit compressed sensing by linear programming"},{"key":"ref31","author":"plan","year":"2011","journal-title":"Dimension reduction by random hyperplane tessellations"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2162324"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/78.258137","article-title":"Reduction of the MSE in <formula formulatype=\"inline\"><tex Notation=\"TeX\">$R$<\/tex><\/formula>-times oversampled A\/D conversion <formula formulatype=\"inline\"><tex Notation=\"TeX\">$O(1\/R)$<\/tex> <\/formula> to <formula formulatype=\"inline\"><tex Notation=\"TeX\">$O(1\/R^{2})$<\/tex> <\/formula>","volume":"42","author":"thao","year":"1994","journal-title":"IEEE Trans Signal Process"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5205695"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2007.68"},{"key":"ref34","author":"boufounos","year":"2006","journal-title":"Quantization and Erasures in Frame Representations"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1162\/089976604773135104"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"ref61","first-page":"2199","article-title":"Smoothness, low-noise, and fast rates","author":"srebro","year":"2010","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1024691352"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495766"},{"key":"ref64","article-title":"Efficient margin maximizing with boosting","volume":"6","author":"ratsch","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref65","volume":"1442 1998","author":"blum","year":"1998","journal-title":"On-line algorithms in machine learning"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2009.5469926"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1965.264137"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1970-0248147-8"},{"key":"ref68","first-page":"1","volume":"31","author":"ball","year":"1997","journal-title":"Flavors of Geometry"},{"key":"ref69","volume":"1","author":"johnson","year":"1994","journal-title":"Continuous Univariate Distributions"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref1","article-title":"Compressive sampling","author":"cand\ufffds","year":"2006","journal-title":"Proc Int Congr of Math"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2093310"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ITWNIT.2009.5158565"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.02.002"},{"key":"ref24","article-title":"Quantization for compressed sensing reconstruction","author":"sun","year":"2009","journal-title":"Sampling Theory Appl"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2009.2035667"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/MSP.2005.1550190","article-title":"Analog-to-digital converters","volume":"22","author":"le","year":"2005","journal-title":"IEEE Signal Process Mag"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/49.761034"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref51","author":"andoni","year":"2006","journal-title":"Nearest Neighbor Methods in Learning and Vision Theory and Practice"},{"key":"ref59","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","author":"hastie","year":"2009","journal-title":"The Elements of Statistical Learning"},{"key":"ref58","author":"blumensath","year":"2010","journal-title":"Compressed Sensing with Nonlinear Observations"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513510"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2010.5652420"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref54","first-page":"431","author":"bridson","year":"2008","journal-title":"The Princeton Companion to Mathematics"},{"key":"ref53","first-page":"1509","article-title":"Locality-sensitive binary codes from shift-invariant kernels","volume":"22","author":"raginsky","year":"2009","journal-title":"Neural Inf Process Syst"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/78.492534"},{"key":"ref11","first-page":"2313","article-title":"The Dantzig selector: Statistical estimation when <formula formulatype=\"inline\"><tex Notation=\"TeX\">$p$<\/tex><\/formula> is much larger than <formula formulatype=\"inline\"><tex Notation=\"TeX\">$n$<\/tex> <\/formula>","volume":"35","author":"cand\ufffds","year":"2007","journal-title":"Ann Statist"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-008-9031-3"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60932-9"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1137\/08072975X","article-title":"Compressive sensing by random convolution","volume":"2","author":"romberg","year":"2009","journal-title":"SIAM J Imag Sci"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2006.1660793"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2009.4959783"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034811"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref7","first-page":"589","article-title":"The restricted isometry property and its implications for compressed sensing","volume":"346","author":"cand\ufffds","year":"2008","journal-title":"Comptes Rendus de l'Acad\ufffdmie des Sci S\ufffdrie I"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.10.003"},{"key":"ref9","author":"hale","year":"2007","journal-title":"A fixed-point continuation method for regularized minimization with applications to compressed sensing"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173899"},{"key":"ref45","author":"gunturk","year":"2010","journal-title":"Sobolev duals for random frames and sigma-delta quantization of compressed sensing measurements"},{"key":"ref48","article-title":"Hierarchical distributed scalar quantization","author":"boufounos","year":"2011","journal-title":"8th Int Conf Sampling Theory Appl"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3044"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.872849"},{"key":"ref41","year":"1992","journal-title":"Oversampling Delta-Sigma Converters"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1117\/12.734880"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1155\/ASP\/2006\/53807"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/6479338\/06418031.pdf?arnumber=6418031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T13:27:15Z","timestamp":1640266035000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6418031\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":69,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2012.2234823","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]}}}