{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T10:28:46Z","timestamp":1790072926163,"version":"4.0.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2016,7,2]],"date-time":"2016-07-02T00:00:00Z","timestamp":1467417600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Groupe des \u00c9coles Nationales d\u2019\u00c9conomie et Statistique"},{"name":"French National Research Agency as part of Idex","award":["ANR-11-IDEX-0003-02"],"award-info":[{"award-number":["ANR-11-IDEX-0003-02"]}]},{"DOI":"10.13039\/501100015023","name":"Labex ECODEC","doi-asserted-by":"crossref","award":["ANR-11-LABEX-0047"],"award-info":[{"award-number":["ANR-11-LABEX-0047"]}],"id":[{"id":"10.13039\/501100015023","id-type":"DOI","asserted-by":"crossref"}]},{"name":"IPANEMA","award":["ANR-13-BSH1-0004-02"],"award-info":[{"award-number":["ANR-13-BSH1-0004-02"]}]},{"name":"\u2018Chaire Economie et Gestion des Nouvelles Donn\u00e9es\u2019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,6,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>We consider the linear regression model with observation error in the design. In this setting, we allow the number of covariates to be much larger than the sample size. Several new estimation methods have been recently introduced for this model. Indeed, the standard lasso estimator or Dantzig selector turns out to become unreliable when only noisy regressors are available, which is quite common in practice. In this work, we propose and analyse a new estimator for the errors-in-variables model. Under suitable sparsity assumptions, we show that this estimator attains the minimax efficiency bound. Importantly, this estimator can be written as a second-order cone programming minimization problem which can be solved numerically in polynomial time. Finally, we show that the procedure introduced by Rosenbaum and Tsybakov, which is almost optimal in a minimax sense, can be efficiently computed by a single linear programming problem despite non-convexities.<\/jats:p>","DOI":"10.1111\/rssb.12196","type":"journal-article","created":{"date-parts":[[2016,7,2]],"date-time":"2016-07-02T07:52:45Z","timestamp":1467445965000},"page":"939-956","source":"Crossref","is-referenced-by-count":35,"title":["Linear and Conic Programming Estimators in High Dimensional Errors-in-variables Models"],"prefix":"10.1093","volume":"79","author":[{"given":"Alexandre","family":"Belloni","sequence":"first","affiliation":[{"name":"Duke University , Durham , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mathieu","family":"Rosenbaum","sequence":"additional","affiliation":[{"name":"Universit \u00b4e Pierre et Marie Curie \u00a0 , Paris , France"},{"name":"Centre de Recherche en Economie et Statistique \u00a0 , Paris , France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandre B.","family":"Tsybakov","sequence":"additional","affiliation":[{"name":"Centre de Recherche en Economie et Statistique , Paris , France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2016,7,2]]},"reference":[{"key":"2023021709322434700_rssb12196-cit-0001","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1214\/14-AOS1204","article-title":"Pivotal estimation via square-root Lasso in nonparametric regression","volume":"42","author":"Belloni","year":"2014","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0002","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1214\/08-AOS620","article-title":"Simultaneous analysis of Lasso and Dantzig selector","volume":"37","author":"Bickel","year":"2009","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0003","volume-title":"Statistical Inference","author":"Casella","year":"1990"},{"key":"2023021709322434700_rssb12196-cit-0004","volume-title":"Orthogonal matching pursuit with noisy and missing data: low and high-dimensional results","author":"Chen","year":"2012"},{"key":"2023021709322434700_rssb12196-cit-0005","first-page":"383","volume-title":"Noisy and missing data regression: distribution-oblivious support recovery","author":"Chen","year":"2013"},{"key":"2023021709322434700_rssb12196-cit-0006","volume-title":"Statistical Regression with Measurement Error","author":"Cheng","year":"1999"},{"key":"2023021709322434700_rssb12196-cit-0007","doi-asserted-by":"crossref","first-page":"2786","DOI":"10.1214\/13-AOS1161","article-title":"Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors","volume":"41","author":"Chernozhukov","year":"2013","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0008","volume-title":"High-dimensional instrumental variables regression and confidence sets","author":"Gautier","year":"2011"},{"key":"2023021709322434700_rssb12196-cit-0009","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-642-41136-6_17","volume-title":"Empirical Inference\u2014Festschrift in Honor of Vladimir N. Vapnik","author":"Gautier","year":"2013"},{"key":"2023021709322434700_rssb12196-cit-0010","volume-title":"The Advanced Theory of Statistics","author":"Kendall","year":"1973"},{"key":"2023021709322434700_rssb12196-cit-0012","doi-asserted-by":"crossref","first-page":"1637","DOI":"10.1214\/12-AOS1018","article-title":"High-dimensional regression with noisy and missing data: provable guarantees with non-convexity","volume":"40","author":"Loh","year":"2012","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0013","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1214\/08-EJS177","article-title":"Sup-norm convergence rate and sign concentration property of Lasso and Dantzig estimators","volume":"2","author":"Lounici","year":"2008","journal-title":"Electron. J. Statist."},{"key":"2023021709322434700_rssb12196-cit-0015","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1214\/10-AOS854","article-title":"Exponential screening and optimal rates of sparse estimation","volume":"39","author":"Rigollet","year":"2011","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0016","doi-asserted-by":"crossref","first-page":"2620","DOI":"10.1214\/10-AOS793","article-title":"Sparse recovery under matrix uncertainty","volume":"38","author":"Rosenbaum","year":"2010","journal-title":"Ann. Statist."},{"key":"2023021709322434700_rssb12196-cit-0017","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1214\/12-IMSCOLL920","volume-title":"From Probability to Statistics and Back: High-dimensional Models and Processes\u2014a Festschrift in Honor of Jon A. Wellner","author":"Rosenbaum","year":"2013"},{"key":"2023021709322434700_rssb12196-cit-0018","doi-asserted-by":"crossref","first-page":"3434","DOI":"10.1109\/TIT.2013.2243201","article-title":"Reconstruction from anisotropic random measurements","volume":"56","author":"Rudelson","year":"2013","journal-title":"IEEE Trans. Inform. Theor."},{"key":"2023021709322434700_rssb12196-cit-0019","first-page":"809","article-title":"Measurement error in Lasso: impact and likelihood bias correction","volume":"25","author":"S\u00f8rensen","year":"2015","journal-title":"Statist. Sin."},{"key":"2023021709322434700_rssb12196-cit-0020","volume-title":"Covariate selection in high-dimensional generalized linear models with measurement error","author":"S\u00f8rensen","year":"2014"},{"key":"2023021709322434700_rssb12196-cit-0021","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","volume-title":"Introduction to Nonparametric Estimation","author":"Tsybakov","year":"2009"},{"key":"2023021709322434700_rssb12196-cit-0022","volume-title":"Compressed Sensing, Theory and Applications","author":"Vershynin","year":"2012"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12196","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12196","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/79\/3\/939\/49214946\/jrsssb_79_3_939.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/79\/3\/939\/49214946\/jrsssb_79_3_939.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T09:53:06Z","timestamp":1676627586000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/79\/3\/939\/7040684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,2]]},"references-count":20,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,7,2]]},"published-print":{"date-parts":[[2017,6,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12196","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,6]]},"published":{"date-parts":[[2016,7,2]]}}}