{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T19:07:59Z","timestamp":1791486479906,"version":"4.3.4"},"reference-count":33,"publisher":"Institute of Mathematical Statistics","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Statist."],"published-print":{"date-parts":[[2018,1,1]]},"abstract":"<jats:p>Uniformly valid confidence intervals post model selection in regression can be constructed based on Post-Selection Inference (PoSI) constants. PoSI constants are minimal for orthogonal design matrices, and can be upper bounded in function of the sparsity of the set of models under consideration, for generic design matrices. In order to improve on these generic sparse upper bounds, we consider design matrices satisfying a Restricted Isometry Property (RIP) condition. We provide a new upper bound on the PoSI constant in this setting. This upper bound is an explicit function of the RIP constant of the design matrix, thereby giving an interpolation between the orthogonal setting and the generic sparse setting. We show that this upper bound is asymptotically optimal in many settings by constructing a matching lower bound.<\/jats:p>","DOI":"10.1214\/18-ejs1490","type":"journal-article","created":{"date-parts":[[2018,11,19]],"date-time":"2018-11-19T22:02:03Z","timestamp":1542664923000},"page":"3736-3757","source":"Crossref","is-referenced-by-count":9,"title":["On the post selection inference constant under restricted isometry properties"],"prefix":"10.1214","volume":"12","author":[{"given":"Fran\u00e7ois","family":"Bachoc","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Blanchard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Neuvial","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"2","unstructured":"[2] F. Bachoc, D. Preinerstorfer, and L. Steinberger. Uniformly valid confidence intervals post-model-selection., arXiv:<a href=\"1611.01043\">1611.01043<\/a>, 2016."},{"key":"14","unstructured":"[14] W. Fithian, D. Sun, and J. Taylor. Optimal inference after model selection., arXiv:<a href=\"1410.2597\">1410.2597<\/a>, 2015."},{"key":"18","unstructured":"[18] A. K. Kuchibhotla, L. D. Brown, A. Buja, E. I. George, and L. Zhao. A model free perspective for linear regression: Uniform-in-model bounds for post selection inference., arXiv:<a href=\"1802.05801\">1802.05801<\/a>, 2018."},{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] F. Bachoc, H. Leeb, and B. M. P\u00f6tscher. Valid confidence intervals for post-model-selection predictors., <i>The Annals of Statistics (forthcoming)<\/i>, 2018.","DOI":"10.1214\/18-AOS1721"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Z. Bai and J. W. Silverstein., <i>Spectral analysis of large dimensional random matrices<\/i>, volume 20. Springer, 2010.","DOI":"10.1007\/978-1-4419-0661-8"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] A. Belloni, V. Chernozhukov, and C. Hansen. Inference for high-dimensional sparse econometric models., <i>Advances in Economics and Econometrics. 10th World Congress of the Econometric Society, Volume III<\/i>, pages 245\u2013295, 2011.","DOI":"10.1017\/CBO9781139060035.008"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] A. Belloni, V. Chernozhukov, and C. Hansen. Inference on treatment effects after selection among high-dimensional controls., <i>The Review of Economic Studies<\/i>, <b>81<\/b>:608\u2013650, 2014.","DOI":"10.1093\/restud\/rdt044"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] R. Berk, L. Brown, A. Buja, K. Zhang, and L. Zhao. Valid post-selection inference., <i>The Annals of Statistics<\/i>, 41(2):802\u2013837, 2013.","DOI":"10.1214\/12-AOS1077"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] L. Birg\u00e9. An alternative point of view on Lepski\u2019s method. In, <i>State of the art in probability and statistics (Leiden, 1999)<\/i>, volume 36 of <i>IMS Lecture Notes Monogr. Ser.<\/i>, pages 113\u2013133. Inst. Math. Statist., 2001.","DOI":"10.1214\/lnms\/1215090065"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] P. B\u00fchlmann and S. Van De Geer., <i>Statistics for high-dimensional data: methods, theory and applications<\/i>. Springer Science &amp; Business Media, 2011.","DOI":"10.1007\/978-3-642-20192-9"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] E. Candes, T. Tao, et al. The dantzig selector: Statistical estimation when p is much larger than n., <i>The Annals of Statistics<\/i>, 35(6) :2313\u20132351, 2007.","DOI":"10.1214\/009053606000001523"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] E. J. Candes and T. Tao. Decoding by linear programming., <i>IEEE transactions on information theory<\/i>, 51(12) :4203\u20134215, 2005.","DOI":"10.1109\/TIT.2005.858979"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] S. Chatterjee., <i>Superconcentration and related topics<\/i>. Springer, 2014.","DOI":"10.1007\/978-3-319-03886-5"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] V. Chernozhukov, D. Chetverikov, and K. Kato. Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors., <i>The Annals of Statistics<\/i>, 41(6) :2786\u20132819, 2013.","DOI":"10.1214\/13-AOS1161"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] B. S. Cirel\u2019son, I. A. Ibragimov, and V. N. Sudakov. Norm of Gaussian sample functions. In, <i>Proceedings of the 3rd Japan-U.S.S.R. Symposium on Probability Theory (Tashkent, 1975)<\/i>, volume 550 of <i>Lecture Notes in Mathematics<\/i>, pages 20\u201341. Springer, 1976.","DOI":"10.1007\/BFb0077482"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] S. Foucart and H. Rauhut., <i>A mathematical introduction to compressive sensing<\/i>. Basel: Birkh\u00e4user, 2013.","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"16","unstructured":"[16] C. Giraud., <i>Introduction to high-dimensional statistics.<\/i>, volume 139 of <i>Monographs on Statistics and Applied Probability<\/i>. CRC Press, 2015."},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] P. Kabaila and H. Leeb. On the large-sample minimal coverage probability of confidence intervals after model selection., <i>Journal of the American Statistical Association<\/i>, 101:619\u2013629, 2006.","DOI":"10.1198\/016214505000001140"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] J. D. Lee, D. L. Sun, Y. Sun, and J. E. Taylor. Exact post-selection inference, with application to the lasso., <i>The Annals of Statistics<\/i>, 44(3):907\u2013927, 2016.","DOI":"10.1214\/15-AOS1371"},{"key":"20","unstructured":"[20] J. D. Lee and J. E. Taylor. Exact post model selection inference for marginal screening. In Z. Ghahramani, M. Welling, C. Cortes, N. D. Lawrence, and K. Q. Weinberger, editors, <i>Advances in Neural Information Processing Systems 27<\/i>, pages 136\u2013144. Curran Associates, Inc., 2014."},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] H. Leeb and B. M. P\u00f6tscher. Model selection and inference: Facts and fiction., <i>Econometric Theory<\/i>, 21:21\u201359, 2005.","DOI":"10.1017\/S0266466605050036"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] H. Leeb and B. M. P\u00f6tscher. Performance limits for estimators of the risk or distribution of shrinkage-type estimators, and some general lower risk-bound results., <i>Econometric Theory<\/i>, 22:69\u201397, 2 2006.","DOI":"10.1017\/S0266466606060038"},{"key":"23","unstructured":"[23] H. Leeb and B. M. P\u00f6tscher. Model selection. In T. G. Andersen, R. A. Davis, J.-P. Krei\u00df, and T. Mikosch, editors, <i>Handbook of Financial Time Series<\/i>, pages 785\u2013821, New York, NY, 2008. Springer."},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] V. A. Mar\u010denko and L. A. Pastur. Distribution of eigenvalues for some sets of random matrices., <i>Mathematics of the USSR-Sbornik<\/i>, 1(4):457, 1967.","DOI":"10.1070\/SM1967v001n04ABEH001994"},{"key":"25","unstructured":"[25] B. M. P\u00f6tscher. Confidence sets based on sparse estimators are necessarily large., <i>Sankhya<\/i>, 71:1\u201318, 2009."},{"key":"26","unstructured":"[26] R Core Team., <i>R: A Language and Environment for Statistical Computing<\/i>. R Foundation for Statistical Computing, Vienna, Austria, 2018."},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] R. J. Tibshirani, A. Rinaldo, R. Tibshirani, and L. Wasserman. Uniform asymptotic inference and the bootstrap after model selection., <i>The Annals of Statistics, forthcoming<\/i>, 2015.","DOI":"10.1214\/17-AOS1584"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] R. J. Tibshirani, J. Taylor, R. Lockhart, and R. Tibshirani. Exact post-selection inference for sequential regression procedures., <i>Journal of the American Statistical Association<\/i>, 111(514):600\u2013620, 2016.","DOI":"10.1080\/01621459.2015.1108848"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[29] S. van de Geer, P. B\u00fchlmann, Y. Ritov, and R. Dezeure. On asymptotically optimal confidence regions and tests for high-dimensional models., <i>The Annals of Statistics<\/i>, <b>42<\/b> :1166\u20131202, 2014.","DOI":"10.1214\/14-AOS1221"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] S. A. Van De Geer, P. B\u00fchlmann, et al. On the conditions used to prove oracle results for the lasso., <i>Electronic Journal of Statistics<\/i>, 3 :1360\u20131392, 2009.","DOI":"10.1214\/09-EJS506"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[31] C.-H. Zhang and S. Zhang. Confidence intervals for low dimensional parameters in high dimensional linear models., <i>Journal of the Royal Statistical Society B<\/i>, <b>76<\/b>:217\u2013242, 2014.","DOI":"10.1111\/rssb.12026"},{"key":"32","doi-asserted-by":"publisher","unstructured":"[32] K. Zhang. Spherical cap packing asymptotics and rank-extreme detection., <i>IEEE Transactions on Information Theory<\/i>, 63(7), 2017.","DOI":"10.1109\/TIT.2017.2700202"},{"key":"33","unstructured":"[33] P. Zhao and B. Yu. On model selection consistency of lasso., <i>Journal of Machine Learning Research<\/i>, 7(Nov) :2541\u20132563, 2006."}],"container-title":["Electronic Journal of Statistics"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/download\/pdfview_1\/euclid.ejs\/1542682881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T18:04:06Z","timestamp":1791482646000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/electronic-journal-of-statistics\/volume-12\/issue-2\/On-the-post-selection-inference-constant-under-restricted-isometry-properties\/10.1214\/18-EJS1490.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,1]]},"references-count":33,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,1,1]]}},"URL":"https:\/\/doi.org\/10.1214\/18-ejs1490","relation":{},"ISSN":["1935-7524","1935-7524"],"issn-type":[{"value":"1935-7524","type":"print"},{"value":"1935-7524","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,1]]}}}