{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T12:12:55Z","timestamp":1789819975302,"version":"4.0.1"},"reference-count":35,"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":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/tit.2010.2046199","type":"journal-article","created":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T14:37:19Z","timestamp":1274971039000},"page":"2967-2979","source":"Crossref","is-referenced-by-count":94,"title":["Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices"],"prefix":"10.1109","volume":"56","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kannan","family":"Ramchandran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2007.4313110"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2008.4595380"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236403"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1109\/TIT.2009.2016018","article-title":"sharp thresholds for high-dimensional and noisy sparsity recovery using <formula formulatype=\"inline\"><tex notation=\"tex\">$\\ell _{1}$<\/tex><\/formula>-constrained quadratic programming (lasso)","volume":"55","author":"wainwright","year":"2009","journal-title":"IEEE Trans Inf Theory"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1880-7_29"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"1564","DOI":"10.1214\/aos\/1017939142","article-title":"information-theoretic determination of minimax rates of convergence","volume":"27","author":"yang","year":"1999","journal-title":"Ann Statist"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860430"},{"key":"ref13","author":"fletcher","year":"2008","journal-title":"Necessary and Sufficient Conditions on Sparsity Pattern Recovery"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1155\/ASP\/2006\/26318"},{"key":"ref15","article-title":"algorithmic linear dimension reduction in the <formula formulatype=\"inline\"><tex notation=\"tex\">$\\ell _{1}$<\/tex><\/formula>-norm for sparse vectors","author":"gilbert","year":"2006","journal-title":"Allerton Conf Communication Control and Computing"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/1123095"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-0027-2"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-2939-6"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864420"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"regression shrinkage and selection via the lasso","volume":"58","author":"tibshirani","year":"1996","journal-title":"J Roy Statist Soc Ser B"},{"key":"ref3","author":"akcakaya","year":"2007","journal-title":"Shannon Theoretic Limits on Noisy Compressive Sampling"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032816"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/lnms\/1215090065"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref2","author":"aeron","year":"2008","journal-title":"Fundamental Limits on Sensing Capacity for Sensor Networks and Compressed Sensing"},{"key":"ref9","author":"cormode","year":"2005","journal-title":"Towards an algorithmic theory of compressed sensing"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2007.4313054"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2008.4595378"},{"key":"ref21","author":"omidiran","year":"2008","journal-title":"High-Dimensional Subset Recovery in Noise Sparsified Measurements Without Loss of Statistical Efficiency"},{"key":"ref24","article-title":"measurements versus bits: compressed sensing meets information theory","author":"sarvotham","year":"2006","journal-title":"Allerton Conf Control Communication and Computing"},{"key":"ref23","author":"riordan","year":"1968","journal-title":"Combinatorial Identities"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316481","author":"serfling","year":"1980","journal-title":"Approximation Theorems of Mathematical Statistics"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261573"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5466507\/05466548.pdf?arnumber=5466548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T08:18:29Z","timestamp":1740125909000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5466548\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":35,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2010.2046199","relation":{},"ISSN":["0018-9448"],"issn-type":[{"value":"0018-9448","type":"print"}],"subject":[],"published":{"date-parts":[[2010,6]]}}}