{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T17:16:02Z","timestamp":1793034962657,"version":"4.5.0"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"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":[[2009,5]]},"DOI":"10.1109\/tit.2009.2016018","type":"journal-article","created":{"date-parts":[[2009,4,22]],"date-time":"2009-04-22T10:26:51Z","timestamp":1240396011000},"page":"2183-2202","source":"Crossref","is-referenced-by-count":772,"title":["Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\\ell _{1}$-Constrained Quadratic Programming (Lasso)"],"prefix":"10.1109","volume":"55","author":[{"given":"Martin J.","family":"Wainwright","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","author":"wainwright","year":"2006","journal-title":"Sharp Thresholds for High-Dimensional and Noisy Recovery of Sparsity Using Using -Constrained Quadratic Programs"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864420"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"ref30","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 R Stat Soc Ser B"},{"key":"ref37","first-page":"2541","article-title":"on model selection consistency of lasso","volume":"7","author":"zhao","year":"2006","journal-title":"J Mach Learning Res"},{"key":"ref36","author":"wang","year":"2008","journal-title":"Information-Theoretic Limits on Sparse Signal Recovery Dense Versus Sparse Measurement Matrices"},{"key":"ref35","article-title":"high-dimensional graph selection using -regularized logistic regression","author":"wainwright","year":"2006","journal-title":"Proc NIPS Conf"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557348"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20132"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20131"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860430"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00600-0"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.801410"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1198\/016214501753382273"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.811926"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.855614"},{"key":"ref19","author":"gray","year":"1990","journal-title":"Toeplitz and circulant matrices A review"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-2939-6"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"ref8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","author":"devore","year":"1993","journal-title":"Constructive Approximation"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S1874-5849(01)80010-3"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/188","author":"buldygin","year":"2000","journal-title":"Metric Characterization of Random Variables and Random Processes"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref1","author":"bertsekas","year":"1995","journal-title":"Nonlinear Programming"},{"key":"ref20","volume":"1","author":"hiriart-urruty","year":"1993","journal-title":"Convex Analysis and Minimization Algorithms"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1015957397"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1214\/lnms\/1215090080","volume":"37","author":"johnstone","year":"2001","journal-title":"State of the Art in Probability and Statistics"},{"key":"ref24","author":"ledoux","year":"2001","journal-title":"The Concentration of Measure Phenomenon"},{"key":"ref23","first-page":"1303","article-title":"adaptive estimation of a quadratic functional by model selection","volume":"28","author":"laurent","year":"1998","journal-title":"Ann Statist"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2004.1326377"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/4839012\/04839045.pdf?arnumber=4839045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T22:53:53Z","timestamp":1739055233000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4839045\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":37,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2009.2016018","relation":{},"ISSN":["0018-9448"],"issn-type":[{"value":"0018-9448","type":"print"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}