{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T04:56:34Z","timestamp":1780548994094,"version":"3.54.1"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1320547"],"award-info":[{"award-number":["CCF-1320547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1330008"],"award-info":[{"award-number":["CNS-1330008"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"U.S. Department of Homeland Security, Science and Technology Directorate, Office of University Programs","award":["2013-ST-061-ED0001"],"award-info":[{"award-number":["2013-ST-061-ED0001"]}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["50202168"],"award-info":[{"award-number":["50202168"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"U.S. AF","award":["FA8650-14-C-1728"],"award-info":[{"award-number":["FA8650-14-C-1728"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1109\/tit.2016.2605122","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T20:15:05Z","timestamp":1472760905000},"page":"749-776","source":"Crossref","is-referenced-by-count":25,"title":["Sparse Signal Processing With Linear and Nonlinear Observations: A Unified Shannon-Theoretic Approach"],"prefix":"10.1109","volume":"63","author":[{"given":"Cem","family":"Aksoylar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George K.","family":"Atia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0675-2268","authenticated-orcid":false,"given":"Venkatesh","family":"Saligrama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2013.6691257"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139030687"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638720"},{"key":"ref32","first-page":"383","article-title":"Noisy and missing data regression: Distribution-oblivious support recovery","author":"chen","year":"2013","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref31","article-title":"Lectures on designing screening experiments","author":"d\u2019yachkov","year":"2003"},{"key":"ref30","first-page":"655","article-title":"On the limiting rate of sifting designs","volume":"24","author":"malyutov","year":"1979","journal-title":"Theory Probab Appl"},{"key":"ref37","article-title":"Boolean compressed sensing and noisy group testing","author":"atia","year":"2007"},{"key":"ref36","author":"gallager","year":"1968","journal-title":"Information Theory and Reliable Communication"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875045"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2013.6691346"},{"key":"ref10","first-page":"796","article-title":"Connected sub-graph detection","author":"qian","year":"2014","journal-title":"Proc 14th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2008.4711899"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2207945"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032726"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS653"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104512"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034796"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032816"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046199"},{"key":"ref28","first-page":"144","article-title":"On planning of screening experiments","author":"malyutov","year":"1976","journal-title":"Proc IEEE-USSR Workshop Inf Theory"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01149816"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref6","first-page":"2726","article-title":"High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity","author":"loh","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01104893"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2178156"},{"key":"ref8","first-page":"1435","article-title":"Recovery of jointly sparse signals from few random projections","author":"wakin","year":"2005","journal-title":"Proc Workshop Neural Inf Process Syst (NIPS)"},{"key":"ref7","first-page":"1161","article-title":"Joint support recovery under high-dimensional scaling: Benefits and perils of \n$\\ell _{1},\\infty $\n-regularization","author":"negahban","year":"2008","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref2","first-page":"38","article-title":"Information-theoretic characterization of sparse recovery","author":"aksoylar","year":"2014","journal-title":"Proc 14th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref9","first-page":"2708","article-title":"Efficient minimax signal detection on graphs","author":"qian","year":"2014","journal-title":"Proc Proc Neural Inf Process Syst (NIPS)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2012.6319695"},{"key":"ref46","first-page":"948","article-title":"Supertight algebraic bounds on the Gaussian Q-function","author":"de abreu","year":"2009","journal-title":"Proc Asilomar Conf Signals Syst Comput"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059891"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.814350"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2145670"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2253852"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513510"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2039039"},{"key":"ref41","first-page":"964","article-title":"A dirty model for multi-task learning","author":"jalali","year":"2010","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2170116"},{"key":"ref44","article-title":"Information theory","author":"gallager","year":"1964","journal-title":"Mat Chem Phys"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283597"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2392116"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2234823"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7823065\/7558155-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7823065\/07558155.pdf?arnumber=7558155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:52:11Z","timestamp":1649443931000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7558155\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":46,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2016.2605122","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}