{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T16:59:57Z","timestamp":1792256397906,"version":"4.4.0"},"reference-count":91,"publisher":"Institute of Mathematical Statistics","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Statist."],"published-print":{"date-parts":[[2026,6,1]]},"abstract":"<jats:p>This paper studies the construction of adaptive confidence intervals under Huber\u2019s contamination model when the contamination proportion is unknown. For the robust confidence interval of a Gaussian mean, we show that the optimal length of an adaptive interval must be exponentially wider than that of a nonadaptive one. An optimal construction is achieved through simultaneous uncertainty quantification of quantiles at all levels. The results are further extended beyond the Gaussian location model by addressing a general family of robust hypothesis testing. In contrast to adaptive robust estimation, our findings reveal that the optimal length of an adaptive robust confidence interval critically depends on the distribution\u2019s shape.<\/jats:p>","DOI":"10.1214\/25-aos2574","type":"journal-article","created":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T13:48:09Z","timestamp":1782395289000},"page":"1128-1152","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive robust confidence intervals"],"prefix":"10.1214","volume":"54","author":[{"given":"Yuetian","family":"Luo","sequence":"first","affiliation":[{"name":"Data Science Institute, University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chao","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"10","doi-asserted-by":"publisher","unstructured":"<small>Cai, T. T.<\/small> and <small>Guo, Z.<\/small> (2017). Confidence intervals for high-dimensional linear regression: Minimax rates and adaptivity. <i>Ann. Statist.<\/i> <b>45<\/b> 615\u2013646.","DOI":"10.1214\/16-AOS1461"},{"key":"53","doi-asserted-by":"publisher","unstructured":"<small>Huber, P. J.<\/small> (1964). Robust Estimation of a Location Parameter. <i>Ann. Math. Statist.<\/i> <b>35<\/b> 73\u2013101.","DOI":"10.1214\/aoms\/1177703732"},{"key":"24","unstructured":"<small>CHERAPANAMJERI, Y.<\/small>, <small>FLAMMARION, N.<\/small> and <small>BARTLETT, P. L.<\/small> (2019). Fast mean estimation with sub-gaussian rates. In <i>Conference on Learning Theory<\/i> 786\u2013806. PMLR."},{"key":"26","doi-asserted-by":"publisher","unstructured":"<small>CHERNOZHUKOV, V.<\/small>, <small>CHETVERIKOV, D.<\/small> and <small>KATO, K.<\/small> (2014). Anti-concentration and honest, adaptive confidence bands. <i>Ann. Statist.<\/i> <b>42<\/b> 1787\u20131818.","DOI":"10.1214\/14-AOS1235"},{"key":"55","unstructured":"<small>HUBER, P. J.<\/small> (1967). The behavior of maximum likelihood estimates under nonstandard conditions. In <i>Proc. Fifth Berkeley Sympos. Math. Statist. and Probability<\/i> (<i>Berkeley, Calif<\/i>., 1965\/66), <i>Vol. I<\/i>: <i>Statistics<\/i> 221\u2013233. Univ. California Press, Berkeley, CA."},{"key":"89","doi-asserted-by":"publisher","unstructured":"<small>WASSERMAN, L.<\/small>, <small>RAMDAS, A.<\/small> and <small>BALAKRISHNAN, S.<\/small> (2020). Universal inference. <i>Proc. Natl. Acad. Sci. USA<\/i> <b>117<\/b> 16880\u201316890.","DOI":"10.1073\/pnas.1922664117"},{"key":"77","doi-asserted-by":"publisher","unstructured":"<small>Nickl, R.<\/small> and <small>van de Geer, S.<\/small> (2013). Confidence sets in sparse regression. <i>Ann. Statist.<\/i> <b>41<\/b> 2852\u20132876.","DOI":"10.1214\/13-AOS1170"},{"key":"5","doi-asserted-by":"crossref","unstructured":"<small>Beran, R.<\/small> (1977). Robust location estimates. <i>Ann. Statist.<\/i> <b>5<\/b> 431\u2013444.","DOI":"10.1214\/aos\/1176343841"},{"key":"48","unstructured":"<small>Hampel, F. R.<\/small>, <small>Ronchetti, E. M.<\/small>, <small>Rousseeuw, P. J.<\/small> and <small>Stahel, W. A.<\/small> (1986). <i>Robust Statistics<\/i>: <i>The Approach Based on Influence Functions<\/i>. <i>Wiley Series in Probability and Mathematical Statistics<\/i>: <i>Probability and Mathematical Statistics<\/i>. Wiley, New York."},{"key":"56","doi-asserted-by":"publisher","unstructured":"<small>Huber, P. J.<\/small> (1968). Robust confidence limits. <i>Z. Wahrsch. Verw. Gebiete<\/i> <b>10<\/b> 269\u2013278.","DOI":"10.1007\/BF00531848"},{"key":"63","doi-asserted-by":"crossref","unstructured":"<small>LeCam, L.<\/small> (1973). Convergence of estimates under dimensionality restrictions. <i>Ann. Statist.<\/i> <b>1<\/b> 38\u201353.","DOI":"10.1214\/aos\/1193342380"},{"key":"79","doi-asserted-by":"publisher","unstructured":"<small>Politis, D. N.<\/small> and <small>Romano, J. P.<\/small> (1994). Large sample confidence regions based on subsamples under minimal assumptions. <i>Ann. Statist.<\/i> <b>22<\/b> 2031\u20132050.","DOI":"10.1214\/aos\/1176325770"},{"key":"25","doi-asserted-by":"crossref","unstructured":"<small>CHERAPANAMJERI, Y.<\/small>, <small>HOPKINS, S. B.<\/small>, <small>KATHURIA, T.<\/small>, <small>RAGHAVENDRA, P.<\/small> and <small>TRIPURANENI, N.<\/small> (2020). Algorithms for heavy-tailed statistics: Regression, covariance estimation, and beyond. In <i>STOC \u2019<\/i>20<i>\u2014Proceedings of the<\/i> 52<i>nd Annual ACM SIGACT Symposium on Theory of Computing<\/i> 601\u2013609. ACM, New York.","DOI":"10.1145\/3357713.3384329"},{"key":"51","doi-asserted-by":"publisher","unstructured":"<small>HOPKINS, S. B.<\/small> (2020). Mean estimation with sub-Gaussian rates in polynomial time. <i>Ann. Statist.<\/i> <b>48<\/b> 1193\u20131213.","DOI":"10.1214\/19-AOS1843"},{"key":"36","doi-asserted-by":"publisher","unstructured":"<small>DIAKONIKOLAS, I.<\/small>, <small>KANE, D. M.<\/small> and <small>STEWART, A.<\/small> (2017). Statistical query lower bounds for robust estimation of high-dimensional Gaussians and Gaussian mixtures (extended abstract). In 58<i>th Annual IEEE Symposium on Foundations of Computer Science\u2014FOCS<\/i> 2017 73\u201384. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS.2017.16"},{"key":"37","doi-asserted-by":"publisher","unstructured":"<small>DIAKONIKOLAS, I.<\/small>, <small>KONG, W.<\/small> and <small>STEWART, A.<\/small> (2019). Efficient algorithms and lower bounds for robust linear regression. In <i>Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms<\/i> 2745\u20132754. SIAM, Philadelphia, PA.","DOI":"10.1137\/1.9781611975482.170"},{"key":"12","doi-asserted-by":"publisher","unstructured":"<small>CAI, T. T.<\/small> and <small>LOW, M. G.<\/small> (2004). An adaptation theory for nonparametric confidence intervals. <i>Ann. Statist.<\/i> <b>32<\/b> 1805\u20131840.","DOI":"10.1214\/009053604000000049"},{"key":"42","doi-asserted-by":"publisher","unstructured":"<small>GENOVESE, C.<\/small> and <small>WASSERMAN, L.<\/small> (2008). Adaptive confidence bands. <i>Ann. Statist.<\/i> <b>36<\/b> 875\u2013905.","DOI":"10.1214\/07-AOS500"},{"key":"4","doi-asserted-by":"publisher","unstructured":"<small>BATENI, A.-H.<\/small> and <small>DALALYAN, A. S.<\/small> (2020). Confidence regions and minimax rates in outlier-robust estimation on the probability simplex. <i>Electron. J. Stat.<\/i> <b>14<\/b> 2653\u20132677.","DOI":"10.1214\/20-EJS1731"},{"key":"20","doi-asserted-by":"publisher","unstructured":"<small>CHEN, M.<\/small>, <small>GAO, C.<\/small> and <small>REN, Z.<\/small> (2016). A general decision theory for Huber\u2019s <i>\u03f5<\/i>-contamination model. <i>Electron. J. Stat.<\/i> <b>10<\/b> 3752\u20133774.","DOI":"10.1214\/16-EJS1216"},{"key":"22","doi-asserted-by":"publisher","unstructured":"<small>CHENG, Y.<\/small>, <small>DIAKONIKOLAS, I.<\/small> and <small>GE, R.<\/small> (2019). High-dimensional robust mean estimation in nearly-linear time. In <i>Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms<\/i> 2755\u20132771. SIAM, Philadelphia, PA.","DOI":"10.1137\/1.9781611975482.171"},{"key":"41","doi-asserted-by":"publisher","unstructured":"<small>GAO, C.<\/small> (2020). Robust regression via mutivariate regression depth. <i>Bernoulli<\/i> <b>26<\/b> 1139\u20131170.","DOI":"10.3150\/19-BEJ1144"},{"key":"62","doi-asserted-by":"crossref","unstructured":"<small>LAI, K. A.<\/small>, <small>RAO, A. B.<\/small> and <small>VEMPALA, S.<\/small> (2016). Agnostic estimation of mean and covariance. In 57<i>th Annual IEEE Symposium on Foundations of Computer Science\u2014FOCS<\/i> 2016 665\u2013674. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS.2016.76"},{"key":"70","doi-asserted-by":"publisher","unstructured":"<small>LUGOSI, G.<\/small> and <small>MENDELSON, S.<\/small> (2021). Robust multivariate mean estimation: The optimality of trimmed mean. <i>Ann. Statist.<\/i> <b>49<\/b> 393\u2013410.","DOI":"10.1214\/20-AOS1961"},{"key":"30","doi-asserted-by":"publisher","unstructured":"<small>DEPERSIN, J.<\/small> and <small>LECU\u00c9, G.<\/small> (2022). Robust sub-Gaussian estimation of a mean vector in nearly linear time. <i>Ann. Statist.<\/i> <b>50<\/b> 511\u2013536.","DOI":"10.1214\/21-aos2118"},{"key":"11","doi-asserted-by":"publisher","unstructured":"<small>CAI, T. T.<\/small>, <small>LOW, M.<\/small> and <small>MA, Z.<\/small> (2014). Adaptive confidence bands for nonparametric regression functions. <i>J. Amer. Statist. Assoc.<\/i> <b>109<\/b> 1054\u20131070.","DOI":"10.1080\/01621459.2013.879260"},{"key":"57","doi-asserted-by":"crossref","unstructured":"<small>Huber, P. J.<\/small> (1973). Robust regression: Asymptotics, conjectures and Monte Carlo. <i>Ann. Statist.<\/i> <b>1<\/b> 799\u2013821.","DOI":"10.1214\/aos\/1176342503"},{"key":"19","doi-asserted-by":"publisher","unstructured":"<small>Catoni, O.<\/small> (2012). Challenging the empirical mean and empirical variance: A deviation study. <i>Ann. Inst. Henri Poincar\u00e9 Probab. Stat.<\/i> <b>48<\/b> 1148\u20131185.","DOI":"10.1214\/11-AIHP454"},{"key":"73","doi-asserted-by":"publisher","unstructured":"<small>Minsker, S.<\/small> (2018). Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries. <i>Ann. Statist.<\/i> <b>46<\/b> 2871\u20132903.","DOI":"10.1214\/17-AOS1642"},{"key":"40","doi-asserted-by":"crossref","unstructured":"<small>El Karoui, N.<\/small>, <small>Bean, D.<\/small>, <small>Bickel, P. J.<\/small>, <small>Lim, C.<\/small> and <small>Yu, B.<\/small> (2013). On robust regression with high-dimensional predictors. <i>Proc. Natl. Acad. Sci. USA<\/i> <b>110<\/b> 14557\u201314562.","DOI":"10.1073\/pnas.1307842110"},{"key":"13","doi-asserted-by":"publisher","unstructured":"<small>Cai, T. T.<\/small> and <small>Low, M. G.<\/small> (2006). Adaptive confidence balls. <i>Ann. Statist.<\/i> <b>34<\/b> 202\u2013228.","DOI":"10.1214\/009053606000000146"},{"key":"14","doi-asserted-by":"publisher","unstructured":"<small>Cai, T. T.<\/small>, <small>Low, M. G.<\/small> and <small>Xia, Y.<\/small> (2013). Adaptive confidence intervals for regression functions under shape constraints. <i>Ann. Statist.<\/i> <b>41<\/b> 722\u2013750.","DOI":"10.1214\/12-AOS1068"},{"key":"38","doi-asserted-by":"publisher","unstructured":"<small>D\u00fcmbgen, L.<\/small> (2003). Optimal confidence bands for shape-restricted curves. <i>Bernoulli<\/i> <b>9<\/b> 423\u2013449.","DOI":"10.3150\/bj\/1065444812"},{"key":"43","doi-asserted-by":"publisher","unstructured":"<small>Gin\u00e9, E.<\/small> and <small>Nickl, R.<\/small> (2010). Confidence bands in density estimation. <i>Ann. Statist.<\/i> <b>38<\/b> 1122\u20131170.","DOI":"10.1214\/09-AOS738"},{"key":"49","doi-asserted-by":"publisher","unstructured":"<small>Hoffmann, M.<\/small> and <small>Nickl, R.<\/small> (2011). On adaptive inference and confidence bands. <i>Ann. Statist.<\/i> <b>39<\/b> 2383\u20132409.","DOI":"10.1214\/11-AOS903"},{"key":"69","doi-asserted-by":"publisher","unstructured":"<small>Low, M. G.<\/small> (1997). On nonparametric confidence intervals. <i>Ann. Statist.<\/i> <b>25<\/b> 2547\u20132554.","DOI":"10.1214\/aos\/1030741084"},{"key":"82","doi-asserted-by":"publisher","unstructured":"<small>Robins, J.<\/small> and <small>van der Vaart, A.<\/small> (2006). Adaptive nonparametric confidence sets. <i>Ann. Statist.<\/i> <b>34<\/b> 229\u2013253.","DOI":"10.1214\/009053605000000877"},{"key":"84","doi-asserted-by":"publisher","unstructured":"<small>Szab\u00f3, B.<\/small>, <small>van der Vaart, A. W.<\/small> and <small>van Zanten, J. H.<\/small> (2015). Frequentist coverage of adaptive nonparametric Bayesian credible sets. <i>Ann. Statist.<\/i> <b>43<\/b> 1391\u20131428.","DOI":"10.1214\/14-AOS1270"},{"key":"32","doi-asserted-by":"publisher","unstructured":"<small>Diakonikolas, I.<\/small>, <small>Kamath, G.<\/small>, <small>Kane, D. M.<\/small>, <small>Li, J.<\/small>, <small>Moitra, A.<\/small> and <small>Stewart, A.<\/small> (2016). Robust estimators in high dimensions without the computational intractability. In 57<i>th Annual IEEE Symposium on Foundations of Computer Science\u2014FOCS<\/i> 2016 655\u2013664. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS.2016.85"},{"key":"68","doi-asserted-by":"publisher","unstructured":"<small>Loh, P.-L.<\/small> (2017). Statistical consistency and asymptotic normality for high-dimensional robust <i>M<\/i>-estimators. <i>Ann. Statist.<\/i> <b>45<\/b> 866\u2013896.","DOI":"10.1214\/16-AOS1471"},{"key":"83","doi-asserted-by":"publisher","unstructured":"<small>Sun, Q.<\/small>, <small>Zhou, W.-X.<\/small> and <small>Fan, J.<\/small> (2020). Adaptive Huber regression. <i>J. Amer. Statist. Assoc.<\/i> <b>115<\/b> 254\u2013265.","DOI":"10.1080\/01621459.2018.1543124"},{"key":"21","doi-asserted-by":"publisher","unstructured":"<small>Chen, M.<\/small>, <small>Gao, C.<\/small> and <small>Ren, Z.<\/small> (2018). Robust covariance and scatter matrix estimation under Huber\u2019s contamination model. <i>Ann. Statist.<\/i> <b>46<\/b> 1932\u20131960.","DOI":"10.1214\/17-AOS1607"},{"key":"58","doi-asserted-by":"publisher","unstructured":"<small>Huber, P. J.<\/small> and <small>Ronchetti, E. M.<\/small> (2009). <i>Robust Statistics<\/i>, 2nd ed. <i>Wiley Series in Probability and Statistics<\/i>. Wiley, Hoboken, NJ.","DOI":"10.1002\/9780470434697"},{"key":"46","doi-asserted-by":"publisher","unstructured":"<small>Hall, P.<\/small> (1992). <i>The Bootstrap and Edgeworth Expansion<\/i>. <i>Springer Series in Statistics<\/i>. Springer, New York.","DOI":"10.1007\/978-1-4612-4384-7"},{"key":"39","doi-asserted-by":"publisher","unstructured":"<small>Efron, B.<\/small> and <small>Tibshirani, R. J.<\/small> (1993). <i>An Introduction to the Bootstrap<\/i>. <i>Monographs on Statistics and Applied Probability<\/i> <b>57<\/b>. CRC Press, New York.","DOI":"10.1007\/978-1-4899-4541-9"},{"key":"60","unstructured":"<small>JUDITSKY, A.<\/small> and <small>LAMBERT-LACROIX, S.<\/small> (2003). Nonparametric confidence set estimation. <i>Math. Methods Statist.<\/i> <b>12<\/b> 410\u2013428."},{"key":"87","doi-asserted-by":"crossref","unstructured":"<small>WAHBA, G.<\/small> (1983). Bayesian \u201cconfidence intervals\u201d for the cross-validated smoothing spline. <i>J. Roy. Statist. Soc. Ser. B, Methodol.<\/i> <b>45<\/b> 133\u2013150.","DOI":"10.1111\/j.2517-6161.1983.tb01239.x"},{"key":"35","doi-asserted-by":"crossref","unstructured":"<small>DIAKONIKOLAS, I.<\/small> and <small>KANE, D. M.<\/small> (2023). <i>Algorithmic High-Dimensional Robust Statistics<\/i>. Cambridge Univ. Press, Cambridge.","DOI":"10.1017\/9781108943161"},{"key":"52","doi-asserted-by":"publisher","unstructured":"<small>HOPKINS, S. B.<\/small> and <small>LI, J.<\/small> (2018). Mixture models, robustness, and sum of squares proofs. In <i>STOC\u2019<\/i>18<i>\u2014Proceedings of the<\/i> 50<i>th Annual ACM SIGACT Symposium on Theory of Computing<\/i> 1021\u20131034. ACM, New York.","DOI":"10.1145\/3188745.3188748"},{"key":"81","doi-asserted-by":"publisher","unstructured":"<small>PRASAD, A.<\/small>, <small>SUGGALA, A. S.<\/small>, <small>BALAKRISHNAN, S.<\/small> and <small>RAVIKUMAR, P.<\/small> (2020). Robust estimation via robust gradient estimation. <i>J. R. Stat. Soc. Ser. B. Stat. Methodol.<\/i> <b>82<\/b> 601\u2013627.","DOI":"10.1111\/rssb.12364"},{"key":"1","unstructured":"<small>BALAKRISHNAN, S.<\/small>, <small>DU, S. S.<\/small>, <small>LI, J.<\/small> and <small>SINGH, A.<\/small> (2017). Computationally efficient robust sparse estimation in high dimensions. In <i>Conference on Learning Theory<\/i> 169\u2013212. PMLR."},{"key":"86","doi-asserted-by":"publisher","unstructured":"<small>VAN DER PAS, S.<\/small>, <small>SZAB\u00d3, B.<\/small> and <small>VAN DER VAART, A.<\/small> (2017). Adaptive posterior contraction rates for the horseshoe. <i>Electron. J. Stat.<\/i> <b>11<\/b> 3196\u20133225.","DOI":"10.1214\/17-EJS1316"},{"key":"54","doi-asserted-by":"publisher","unstructured":"<small>HUBER, P. J.<\/small> (1965). A robust version of the probability ratio test. <i>Ann. Math. Statist.<\/i> <b>36<\/b> 1753\u20131758.","DOI":"10.1214\/aoms\/1177699803"},{"key":"29","doi-asserted-by":"publisher","unstructured":"<small>DALALYAN, A. S.<\/small> and <small>MINASYAN, A.<\/small> (2022). All-in-one robust estimator of the Gaussian mean. <i>Ann. Statist.<\/i> <b>50<\/b> 1193\u20131219.","DOI":"10.1214\/21-aos2145"},{"key":"72","doi-asserted-by":"publisher","unstructured":"<small>MINASYAN, A.<\/small> and <small>ZHIVOTOVSKIY, N.<\/small> (2025). Statistically optimal robust mean and covariance estimation for anisotropic Gaussians. <i>Math. Stat. Learn.<\/i> <b>8<\/b> 33\u201369.","DOI":"10.4171\/msl\/48"},{"key":"9","doi-asserted-by":"publisher","unstructured":"<small>BULL, A. D.<\/small> and <small>NICKL, R.<\/small> (2013). Adaptive confidence sets in <math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" id=\"eq_1\"><msup><mrow><mi mathvariant=\"italic\">L<\/mi><\/mrow><mrow><mn>2<\/mn><\/mrow><\/msup><\/math>. <i>Probab. Theory Related Fields<\/i> <b>156<\/b> 889\u2013919.","DOI":"10.1007\/s00440-012-0446-z"},{"key":"2","doi-asserted-by":"publisher","unstructured":"<small>BALCAN, M.-F.<\/small>, <small>BLUM, A.<\/small> and <small>VEMPALA, S.<\/small> (2008). A discriminative framework for clustering via similarity functions. In <i>Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing<\/i> 671\u2013680. ACM, New York.","DOI":"10.1145\/1374376.1374474"},{"key":"3","doi-asserted-by":"publisher","unstructured":"<small>BARAUD, Y.<\/small> (2004). Confidence balls in Gaussian regression. <i>Ann. Statist.<\/i> <b>32<\/b> 528\u2013551.","DOI":"10.1214\/009053604000000085"},{"key":"6","unstructured":"<small>BHATT, S.<\/small>, <small>FANG, G.<\/small>, <small>LI, P.<\/small> and <small>SAMORODNITSKY, G.<\/small> (2022). Minimax m-estimation under adversarial contamination. In <i>International Conference on Machine Learning<\/i> 1906\u20131924. PMLR."},{"key":"7","doi-asserted-by":"publisher","unstructured":"<small>BICKEL, P. J.<\/small> (1965). On some robust estimates of location. <i>Ann. Math. Statist.<\/i> <b>36<\/b> 847\u2013858.","DOI":"10.1214\/aoms\/1177700058"},{"key":"8","unstructured":"<small>BIRG\u00c9, L.<\/small> (1979). Sur un th\u00e9oreme de minimax et son application aux tests. Univ. de Paris-Sud, D\u00e9p. de Math\u00e9matique."},{"key":"15","doi-asserted-by":"publisher","unstructured":"<small>CANONNE, C.<\/small>, <small>HOPKINS, S. B.<\/small>, <small>LI, J.<\/small>, <small>LIU, A.<\/small> and <small>NARAYANAN, S.<\/small> (2023). The full landscape of robust mean testing: Sharp separations between oblivious and adaptive contamination. In 2023 <i>IEEE<\/i> 64<i>th Annual Symposium on Foundations of Computer Science\u2014FOCS<\/i> 2023 2159\u20132168. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS57990.2023.00133"},{"key":"16","doi-asserted-by":"publisher","unstructured":"<small>CARPENTIER, A.<\/small> (2013). Honest and adaptive confidence sets in <math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" id=\"eq_2\"><msub><mrow><mi mathvariant=\"italic\">L<\/mi><\/mrow><mrow><mi mathvariant=\"italic\">p<\/mi><\/mrow><\/msub><\/math>. <i>Electron. J. Stat.<\/i> <b>7<\/b> 2875\u20132923.","DOI":"10.1214\/13-EJS867"},{"key":"17","doi-asserted-by":"publisher","unstructured":"<small>CARPENTIER, A.<\/small>, <small>KLOPP, O.<\/small>, <small>L\u00d6FFLER, M.<\/small> and <small>NICKL, R.<\/small> (2018). Adaptive confidence sets for matrix completion. <i>Bernoulli<\/i> <b>24<\/b> 2429\u20132460.","DOI":"10.3150\/17-BEJ933"},{"key":"18","doi-asserted-by":"publisher","unstructured":"<small>CARPENTIER, A.<\/small> and <small>NICKL, R.<\/small> (2015). On signal detection and confidence sets for low rank inference problems. <i>Electron. J. Stat.<\/i> <b>9<\/b> 2675\u20132688.","DOI":"10.1214\/15-EJS1087"},{"key":"23","unstructured":"<small>CHENG, Y.<\/small>, <small>DIAKONIKOLAS, I.<\/small>, <small>GE, R.<\/small> and <small>WOODRUFF, D. P.<\/small> (2019). Faster algorithms for high-dimensional robust covariance estimation. In <i>Conference on Learning Theory<\/i> 727\u2013757. PMLR."},{"key":"27","doi-asserted-by":"crossref","unstructured":"<small>COLLINS, J. R.<\/small> (1976). Robust estimation of a location parameter in the presence of asymmetry. <i>Ann. Statist.<\/i> <b>4<\/b> 68\u201385.","DOI":"10.1214\/aos\/1176343348"},{"key":"28","doi-asserted-by":"crossref","unstructured":"<small>CROW, E. L.<\/small> and <small>SIDDIQUI, M. M.<\/small> (1967). Robust estimation of location. <i>J. Amer. Statist. Assoc.<\/i> <b>62<\/b> 353\u2013389.","DOI":"10.1080\/01621459.1967.10482914"},{"key":"31","unstructured":"<small>DIAKONIKOLAS, I.<\/small>, <small>HOPKINS, S. B.<\/small>, <small>KANE, D.<\/small> and <small>KARMALKAR, S.<\/small> (2020). Robustly learning any clusterable mixture of Gaussians. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2005.06417\">2005.06417<\/a>."},{"key":"33","doi-asserted-by":"crossref","unstructured":"<small>DIAKONIKOLAS, I.<\/small>, <small>KANE, D.<\/small>, <small>PENSIA, A.<\/small> and <small>PITTAS, T.<\/small> (2024). Near-optimal algorithms for Gaussians with Huber contamination: Mean estimation and linear regression. <i>Adv. Neural Inf. Process. Syst.<\/i> <b>36<\/b> 43384\u201343422.","DOI":"10.52202\/075280-1879"},{"key":"34","unstructured":"<small>DIAKONIKOLAS, I.<\/small> and <small>KANE, D. M.<\/small> (2021). The sample complexity of robust covariance testing. In <i>Conference on Learning Theory<\/i> 1511\u20131521. PMLR."},{"key":"44","doi-asserted-by":"publisher","unstructured":"<small>GIN\u00c9, E.<\/small> and <small>NICKL, R.<\/small> (2015). <i>Mathematical Foundations of Infinite-Dimensional Statistical Models<\/i>. <i>Cambridge Series in Statistical and Probabilistic Mathematics<\/i>. Cambridge Univ. Press, New York.","DOI":"10.1017\/CBO9781107337862"},{"key":"45","unstructured":"<small>GUPTA, S.<\/small>, <small>HOPKINS, S.<\/small> and <small>PRICE, E.<\/small> (2024). Beyond Catoni: Sharper rates for heavy-tailed and robust mean estimation. In <i>The Thirty Seventh Annual Conference on Learning Theory<\/i> 2232\u20132269. PMLR."},{"key":"47","unstructured":"<small>HAMPEL, F. R.<\/small> (1968). Contributions to the theory of robust estimation. Univ. California, Berkeley."},{"key":"50","unstructured":"<small>HOPKINS, S.<\/small>, <small>LI, J.<\/small> and <small>ZHANG, F.<\/small> (2020). Robust and heavy-tailed mean estimation made simple, via regret minimization. <i>Adv. Neural Inf. Process. Syst.<\/i> <b>33<\/b> 11902\u201311912."},{"key":"59","unstructured":"<small>JAIN, A.<\/small>, <small>ORLITSKY, A.<\/small> and <small>RAVINDRAKUMAR, V.<\/small> (2022). Robust estimation algorithms don\u2019t need to know the corruption level. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2202.05453\">2202.05453<\/a>."},{"key":"61","doi-asserted-by":"publisher","unstructured":"<small>KUCHIBHOTLA, A. K.<\/small>, <small>BALAKRISHNAN, S.<\/small> and <small>WASSERMAN, L.<\/small> (2024). The HulC: Confidence regions from convex hulls. <i>J. R. Stat. Soc. Ser. B. Stat. Methodol.<\/i> <b>86<\/b> 586\u2013622.","DOI":"10.1093\/jrsssb\/qkad134"},{"key":"64","doi-asserted-by":"publisher","unstructured":"<small>LEE, J. C. H.<\/small> and <small>VALIANT, P.<\/small> (2022). Optimal sub-Gaussian mean estimation in <math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" id=\"eq_3\"><mi mathvariant=\"double-struck\">R<\/mi><\/math>. In 2021 <i>IEEE<\/i> 62<i>nd Annual Symposium on Foundations of Computer Science\u2014FOCS<\/i> 2021 672\u2013683. IEEE Computer Soc., Los Alamitos, CA.","DOI":"10.1109\/FOCS52979.2021.00071"},{"key":"65","doi-asserted-by":"publisher","unstructured":"<small>LEPSKI\u012c, O. V.<\/small> (1991). On a problem of adaptive estimation in Gaussian white noise. <i>Teor. Veroyatn. Primen.<\/i> <b>35<\/b> 454\u2013466.","DOI":"10.1137\/1135065"},{"key":"66","doi-asserted-by":"publisher","unstructured":"<small>LEPSKI\u012c, O. V.<\/small> (1992). Asymptotically minimax adaptive estimation. I. Upper bounds. Optimally adaptive estimates. <i>Teor. Veroyatn. Primen.<\/i> <b>36<\/b> 682\u2013697.","DOI":"10.1137\/1136085"},{"key":"67","doi-asserted-by":"publisher","unstructured":"<small>LEPSKI\u012c, O. V.<\/small> (1993). Asymptotically minimax adaptive estimation. II. Schemes without optimal adaptation. Adaptive estimates. <i>Teor. Veroyatn. Primen.<\/i> <b>37<\/b> 433\u2013448.","DOI":"10.1137\/1137095"},{"key":"71","doi-asserted-by":"crossref","unstructured":"<small>LUO, Y.<\/small> and <small>GAO, C.<\/small> (2026). Supplement to \u201cAdaptive robust confidence intervals.\u201d <a href=\"https:\/\/doi.org\/10.1214\/25-AOS2574SUPP\">https:\/\/doi.org\/10.1214\/25-AOS2574SUPP<\/a>","DOI":"10.1214\/25-AOS2574SUPP"},{"key":"74","doi-asserted-by":"publisher","unstructured":"<small>MINSKER, S.<\/small> and <small>NDAOUD, M.<\/small> (2021). Robust and efficient mean estimation: An approach based on the properties of self-normalized sums. <i>Electron. J. Stat.<\/i> <b>15<\/b> 6036\u20136070.","DOI":"10.1214\/21-ejs1925"},{"key":"75","doi-asserted-by":"crossref","unstructured":"<small>NEYMAN, J.<\/small> (1937). Outline of a theory of statistical estimation based on the classical theory of probability. <i>Philos. Trans. R. Soc. Lond. Ser. A, Math. Phys. Sci.<\/i> <b>236<\/b> 333\u2013380.","DOI":"10.1098\/rsta.1937.0005"},{"key":"76","doi-asserted-by":"publisher","unstructured":"<small>NICKL, R.<\/small> and <small>SZAB\u00d3, B.<\/small> (2016). A sharp adaptive confidence ball for self-similar functions. <i>Stoch. Process. Appl.<\/i> <b>126<\/b> 3913\u20133934.","DOI":"10.1016\/j.spa.2016.04.017"},{"key":"78","unstructured":"<small>PARK, B.<\/small>, <small>BALAKRISHNAN, S.<\/small> and <small>WASSERMAN, L.<\/small> (2023). Robust universal inference for misspecified models. arXiv preprint. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2307.04034\">2307.04034<\/a>."},{"key":"80","doi-asserted-by":"publisher","unstructured":"<small>PORTNOY, S.<\/small> (1985). Asymptotic behavior of <i>M<\/i> estimators of <i>p<\/i> regression parameters when <math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" id=\"eq_4\"><msup><mrow><mi mathvariant=\"italic\">p<\/mi><\/mrow><mrow><mn>2<\/mn><\/mrow><\/msup><mo stretchy=\"false\">\/<\/mo><mi mathvariant=\"italic\">n<\/mi><\/math> is large. II. Normal approximation. <i>Ann. Statist.<\/i> <b>13<\/b> 1403\u20131417.","DOI":"10.1214\/aos\/1176349744"},{"key":"88","unstructured":"<small>WANG, H.<\/small> and <small>RAMDAS, A.<\/small> (2023). Huber-robust confidence sequences. In <i>International Conference on Artificial Intelligence and Statistics<\/i>. 9662\u20139679. PMLR."},{"key":"91","doi-asserted-by":"publisher","unstructured":"<small>ZHU, B.<\/small>, <small>JIAO, J.<\/small> and <small>STEINHARDT, J.<\/small> (2022). Robust estimation via generalized quasi-gradients. <i>Inf. Inference<\/i> <b>11<\/b> 581\u2013636.","DOI":"10.1093\/imaiai\/iaab018"},{"key":"90","doi-asserted-by":"crossref","unstructured":"<small>YOHAI, V. J.<\/small> and <small>MARONNA, R. A.<\/small> (1979). Asymptotic behavior of <i>M<\/i>-estimators for the linear model. <i>Ann. Statist.<\/i> <b>7<\/b> 258\u2013268.","DOI":"10.1214\/aos\/1176344610"},{"key":"85","unstructured":"<small>TUKEY, J. W.<\/small> (1975). Mathematics and the picturing of data. In <i>Proceedings of the International Congress of Mathematicians<\/i> (<i>Vancouver, B.C<\/i>., 1974), <i>Vol<\/i>. 2 523\u2013531. Canad. Math. Congr., Montreal, QC."}],"container-title":["The Annals of Statistics"],"original-title":[],"deposited":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T21:19:17Z","timestamp":1791321557000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-statistics\/volume-54\/issue-3\/Adaptive-robust-confidence-intervals\/10.1214\/25-AOS2574.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,1]]},"references-count":91,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,6,1]]}},"URL":"https:\/\/doi.org\/10.1214\/25-aos2574","relation":{},"ISSN":["0090-5364","2168-8966"],"issn-type":[{"value":"0090-5364","type":"print"},{"value":"2168-8966","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,1]]}}}