{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T10:41:48Z","timestamp":1769856108659,"version":"3.49.0"},"reference-count":34,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"GENES"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["IPANEMA (ANR-13-BSH1-0004-02)"],"award-info":[{"award-number":["IPANEMA (ANR-13-BSH1-0004-02)"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["Labex Ecodec (ANR-11-LABEX-0047)"],"award-info":[{"award-number":["Labex Ecodec (ANR-11-LABEX-0047)"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1109\/tit.2020.2965738","type":"journal-article","created":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T21:19:51Z","timestamp":1578691191000},"page":"2517-2532","source":"Crossref","is-referenced-by-count":12,"title":["Optimal Variable Selection and Adaptive Noisy Compressed Sensing"],"prefix":"10.1109","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0255-9815","authenticated-orcid":false,"given":"Mohamed","family":"Ndaoud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre B.","family":"Tsybakov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.006"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1046294464"},{"key":"ref31","first-page":"339","article-title":"Inequalities for quantiles of the chi-square distribution","volume":"30","author":"inglot","year":"2010","journal-title":"Prob Math Stat"},{"key":"ref30","article-title":"Robust machine learning by median-of-means: Theory and practice","author":"lecu\u00e9","year":"2017","journal-title":"arXiv 1711 10306"},{"key":"ref34","author":"petrov","year":"1995","journal-title":"Limit Theorems of Probability Theory"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104512"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046199"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2145670"},{"key":"ref13","article-title":"Sparse high-dimensional linear regression. Algorithmic barriers and a local search algorithm","author":"gamarnik","year":"2017","journal-title":"arXiv 1711 04952"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS947"},{"key":"ref15","first-page":"2723","article-title":"Optimality of graphlet screening in high dimensional variable selection","volume":"15","author":"jin","year":"2014","journal-title":"J Mach Learn Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1243"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2605122"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOAS842"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/18-EJS1410"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2162263"},{"key":"ref27","author":"nemirovskii","year":"1983","journal-title":"Problem Complexity and Method Efficiency in Optimization"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032726"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2146090"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032816"},{"key":"ref7","first-page":"1771","article-title":"Variable selection in high-dimension with random designs and orthogonal matching pursuit","volume":"14","author":"joseph","year":"2013","journal-title":"J Mach Learn Res"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059891"},{"key":"ref1","first-page":"2541","article-title":"On model selection consistency of lasso","volume":"7","author":"zhao","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1572"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1630"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1670"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1028674843"},{"key":"ref23","article-title":"Which bridge estimator is optimal for variable selection?","author":"wang","year":"2017","journal-title":"arXiv 1705 08617"},{"key":"ref26","article-title":"Adaptive robust estimation in sparse vector model","author":"collier","year":"2018","journal-title":"arXiv 1802 04230"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS896"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9039774\/08955982.pdf?arnumber=8955982","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T17:32:22Z","timestamp":1651080742000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8955982\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":34,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2020.2965738","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4]]}}}