{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:56:03Z","timestamp":1773377763400,"version":"3.50.1"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834705","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"1815-1820","source":"Crossref","is-referenced-by-count":0,"title":["On (1 + \u03f5)-Approximate Block Sparse Recovery"],"prefix":"10.1109","author":[{"given":"Bar\u0131\u015f Can","family":"Esmer","sequence":"first","affiliation":[{"name":"CISPA Helmholtz Center for Information Security"}]},{"given":"Vasileios","family":"Nakos","sequence":"additional","affiliation":[{"name":"RelationalAI"}]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2241055"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288632"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2187642"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2196694"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806755"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45282-1_11"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.113"},{"key":"ref16","first-page":"928","article-title":"A nearly-linear time framework for graph-structured sparsity","author":"hegde","year":"2015","journal-title":"International Conference on Machine Learning"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.83"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.169"},{"key":"ref19","article-title":"Accelerated nmr spectroscopy by using compressed sensing","author":"kazimierczuk","year":"2011","journal-title":"Angewandte Chemie International Edition"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276463"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00091"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1385\/1-59259-809-9:289"},{"key":"ref3","author":"berinde","year":"2012","journal-title":"Sparse Recovery Experiments With Sparse Matrices"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2159211"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2009.4960226"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040894"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2044837"},{"key":"ref1","author":"andoni","year":"2008","journal-title":"Block heavy hitters"},{"key":"ref20","first-page":"19","article-title":"Convex block-sparse linear regression with expanders–provably","author":"kyrillidis","year":"2016","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316355"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.92"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2020754"},{"key":"ref25","article-title":"What does compressive sensing mean for X-ray CT and comparisons with its MRI application","author":"sidky","year":"2011","journal-title":"Conference on Mathematics of Medical Imaging"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834705.pdf?arnumber=9834705","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:05Z","timestamp":1773347705000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834705\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834705","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}