{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T09:55:53Z","timestamp":1776160553057,"version":"3.50.1"},"reference-count":83,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T00:00:00Z","timestamp":1564963200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T00:00:00Z","timestamp":1564963200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10208-019-09427-x","type":"journal-article","created":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T19:02:18Z","timestamp":1565031738000},"page":"1145-1190","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":95,"title":["Mean Estimation and Regression Under Heavy-Tailed Distributions: A Survey"],"prefix":"10.1007","volume":"19","author":[{"given":"G\u00e1bor","family":"Lugosi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahar","family":"Mendelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,5]]},"reference":[{"key":"9427_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"2002","unstructured":"N.\u00a0Alon, Y.\u00a0Matias, and M.\u00a0Szegedy. The space complexity of approximating the frequency moments. Journal of Computer and System Sciences, 58:137\u2013147, 2002.","journal-title":"Journal of Computer and System Sciences"},{"key":"9427_CR2","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1090\/dimacs\/072\/10","volume":"72","author":"G Aloupis","year":"2006","unstructured":"G.\u00a0Aloupis. Geometric measures of data depth. DIMACS series in discrete mathematics and theoretical computer science, 72:147\u2013158, 2006.","journal-title":"DIMACS series in discrete mathematics and theoretical computer science"},{"key":"9427_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M Anthony","year":"1999","unstructured":"M.\u00a0Anthony and P.\u00a0L. Bartlett. Neural Network Learning: Theoretical Foundations. Cambridge University Press, 1999."},{"key":"9427_CR4","doi-asserted-by":"publisher","first-page":"2766","DOI":"10.1214\/11-AOS918","volume":"39","author":"J-Y Audibert","year":"2011","unstructured":"J.-Y. Audibert and O.\u00a0Catoni. Robust linear least squares regression. The Annals of Statistics, 39:2766\u20132794, 2011.","journal-title":"The Annals of Statistics"},{"issue":"6B","key":"9427_CR5","doi-asserted-by":"publisher","first-page":"3767","DOI":"10.1214\/17-AOS1675","volume":"46","author":"Y Baraud","year":"2018","unstructured":"Y.\u00a0Baraud and L.\u00a0Birg\u00e9. Rho-estimators revisited: General theory and applications. The Annals of Statistics, 46(6B):3767\u20133804, 2018.","journal-title":"The Annals of Statistics"},{"issue":"2","key":"9427_CR6","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00222-016-0673-5","volume":"207","author":"Y Baraud","year":"2017","unstructured":"Y.\u00a0Baraud, L.\u00a0Birg\u00e9, and M.\u00a0Sart. A new method for estimation and model selection: $$\\rho $$-estimation. Inventiones Mathematicae, 207(2):425\u2013517, 2017.","journal-title":"Inventiones Mathematicae"},{"key":"9427_CR7","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"P.L. Bartlett, O.\u00a0Bousquet, and S.\u00a0Mendelson. Localized Rademacher complexities. Annals of Statistics, 33:1497\u20131537, 2005.","journal-title":"Annals of Statistics"},{"key":"9427_CR8","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1214\/aoms\/1177700058","volume":"36","author":"PJ Bickel","year":"1965","unstructured":"P.J. Bickel. On some robust estimates of location. The Annals of Mathematical Statistics, 36:847\u2013858, 1965.","journal-title":"The Annals of Mathematical Statistics"},{"key":"9427_CR9","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A Blumer","year":"1989","unstructured":"A.\u00a0Blumer, A.\u00a0Ehrenfeucht, D.\u00a0Haussler, and M.K. Warmuth. Learnability and the Vapnik\u2013Chervonenkis dimension. Journal of the ACM, 36:929\u2013965, 1989.","journal-title":"Journal of the ACM"},{"key":"9427_CR10","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration inequalities: A Nonasymptotic Theory of Independence","author":"S Boucheron","year":"2013","unstructured":"S.\u00a0Boucheron, G.\u00a0Lugosi, and P.\u00a0Massart. Concentration inequalities:A Nonasymptotic Theory of Independence. Oxford University Press, 2013."},{"key":"9427_CR11","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1214\/15-AOS1350","volume":"43","author":"C Brownlees","year":"2015","unstructured":"C.\u00a0Brownlees, E.\u00a0Joly, and G.\u00a0Lugosi. Empirical risk minimization for heavy-tailed losses. Annals of Statistics, 43:2507\u20132536, 2015.","journal-title":"Annals of Statistics"},{"key":"9427_CR12","doi-asserted-by":"publisher","first-page":"7711","DOI":"10.1109\/TIT.2013.2277869","volume":"59","author":"S Bubeck","year":"2013","unstructured":"S.\u00a0Bubeck, N.\u00a0Cesa-Bianchi, and G.\u00a0Lugosi. Bandits with heavy tail. IEEE Transactions on Information Theory, 59:7711\u20137717, 2013.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9427_CR13","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-642-20192-9_6","volume-title":"Statistics for High-Dimensional Data","author":"Peter B\u00fchlmann","year":"2011","unstructured":"P.\u00a0B\u00fchlmann and S.\u00a0van de Geer. Statistics for high-dimensional data. Springer Series in Statistics. Springer, Heidelberg, 2011. Methods, theory and applications."},{"issue":"4","key":"9427_CR14","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1214\/11-AIHP454","volume":"48","author":"O Catoni","year":"2012","unstructured":"O.\u00a0Catoni. Challenging the empirical mean and empirical variance: a deviation study. Annales de l\u2019Institut Henri Poincar\u00e9, Probabilit\u00e9s et Statistiques, 48(4):1148\u20131185, 2012.","journal-title":"Annales de l\u2019Institut Henri Poincar\u00e9, Probabilit\u00e9s et Statistiques"},{"key":"9427_CR15","unstructured":"O.\u00a0Catoni and I.\u00a0Giulini. Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression. arXiv preprint arXiv:1712.02747 , 2017."},{"key":"9427_CR16","unstructured":"O.\u00a0Catoni and I.\u00a0Giulini. Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector. arXiv preprint arXiv:1802.04308 , 2018."},{"key":"9427_CR17","doi-asserted-by":"crossref","unstructured":"Moses Charikar, Jacob Steinhardt, and Gregory Valiant. Learning from untrusted data. In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, pages 47\u201360. ACM, 2017.","DOI":"10.1145\/3055399.3055491"},{"key":"9427_CR18","unstructured":"Y.\u00a0Cherapanamjeri, N.\u00a0Flammarion, and P.\u00a0Bartlett. Fast mean estimation with sub-Gaussian rates. arXiv preprint arXiv:1902.01998 , 2019."},{"issue":"3","key":"9427_CR19","doi-asserted-by":"publisher","first-page":"1560","DOI":"10.3150\/13-BEJ533","volume":"20","author":"M Chichignoud","year":"2014","unstructured":"M.\u00a0Chichignoud and J.\u00a0Lederer. A robust, adaptive m-estimator for pointwise estimation in heteroscedastic regression. Bernoulli, 20(3):1560\u20131599, 2014.","journal-title":"Bernoulli"},{"key":"9427_CR20","doi-asserted-by":"crossref","unstructured":"M.B. Cohen, Y.T. Lee, G.\u00a0Miller, J.\u00a0Pachocki, and A.\u00a0Sidford. Geometric median in nearly linear time. In Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, pages 9\u201321. ACM, 2016.","DOI":"10.1145\/2897518.2897647"},{"key":"9427_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L Devroye","year":"1996","unstructured":"L.\u00a0Devroye, L.\u00a0Gy\u00f6rfi, and G.\u00a0Lugosi. A Probabilistic Theory of Pattern Recognition. Springer-Verlag, New York, 1996."},{"key":"9427_CR22","doi-asserted-by":"crossref","unstructured":"L.\u00a0Devroye, M.\u00a0Lerasle, G.\u00a0Lugosi, and R.I. Oliveira. Sub-Gaussian mean estimators. Annals of Statistics, 2016.","DOI":"10.1214\/16-AOS1440"},{"key":"9427_CR23","doi-asserted-by":"crossref","unstructured":"I.\u00a0Diakonikolas, G.\u00a0Kamath, D.M. Kane, J.\u00a0Li, A.\u00a0Moitra, and A.\u00a0Stewart. Robust estimators in high dimensions without the computational intractability. In Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on, pages 655\u2013664. IEEE, 2016.","DOI":"10.1109\/FOCS.2016.85"},{"key":"9427_CR24","unstructured":"I.\u00a0Diakonikolas, G.\u00a0Kamath, D.M. Kane, J.\u00a0Li, A.\u00a0Moitra, and A.\u00a0Stewart. Being robust (in high dimensions) can be practical. In Proceedings of the 34th International Conference on Machine Learning (ICML 2017), 2017."},{"key":"9427_CR25","doi-asserted-by":"crossref","unstructured":"I.\u00a0Diakonikolas, G.\u00a0Kamath, D.M. Kane, J.\u00a0Li, A.\u00a0Moitra, and A.\u00a0Stewart. Robustly learning a Gaussian: Getting optimal error, efficiently. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 2683\u20132702. Society for Industrial and Applied Mathematics, 2018.","DOI":"10.1137\/1.9781611975031.171"},{"key":"9427_CR26","unstructured":"I.\u00a0Diakonikolas, D.M. Kane, and A.\u00a0Stewart. Efficient robust proper learning of log-concave distributions. arXiv preprint arXiv:1606.03077 , 2016."},{"key":"9427_CR27","unstructured":"I.\u00a0Diakonikolas, W.\u00a0Kong, and A.\u00a0Stewart. Efficient algorithms and lower bounds for robust linear regression. arXiv preprint arXiv:1806.00040 , 2018."},{"issue":"1","key":"9427_CR28","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1111\/rssb.12166","volume":"79","author":"J Fan","year":"2017","unstructured":"J.\u00a0Fan, Q.\u00a0Li, and Y.\u00a0Wang. Estimation of high dimensional mean regression in the absence of symmetry and light tail assumptions. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 79(1):247\u2013265, 2017.","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"9427_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/b97848","volume-title":"A distribution-free theory of nonparametric regression","author":"L Gy\u00f6rfi","year":"2002","unstructured":"L.\u00a0Gy\u00f6rfi, M.\u00a0Kohler, A.\u00a0Krzy\u017cak, and H.\u00a0Walk. A distribution-free theory of nonparametric regression. Springer-Verlag, New York, 2002."},{"key":"9427_CR30","volume-title":"Robust statistics: the approach based on influence functions","author":"FR Hampel","year":"1986","unstructured":"F.R. Hampel, E.M. Ronchetti, P.J. Rousseeuw, and W.A. Stahel. Robust statistics: the approach based on influence functions, volume 196. Wiley, 1986."},{"key":"9427_CR31","unstructured":"Q.\u00a0Han and J.A. Wellner. A sharp multiplier inequality with applications to heavy-tailed regression problems. arXiv preprint arXiv:1706.02410 , 2017."},{"key":"9427_CR32","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"W.\u00a0Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58:13\u201330, 1963.","journal-title":"Journal of the American Statistical Association"},{"key":"9427_CR33","unstructured":"S.B. Hopkins. Sub-Gaussian mean estimation in polynomial time. Annals of Statistics, 2019, to appear."},{"key":"9427_CR34","doi-asserted-by":"crossref","unstructured":"S.B. Hopkins and J.\u00a0Li. Mixture models, robustness, and sum of squares proofs. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, pages 1021\u20131034. ACM, 2018.","DOI":"10.1145\/3188745.3188748"},{"key":"9427_CR35","unstructured":"D.\u00a0Hsu. Robust statistics. http:\/\/www.inherentuncertainty.org\/2010\/12\/robust-statistics.html , 2010."},{"key":"9427_CR36","first-page":"1","volume":"17","author":"D Hsu","year":"2016","unstructured":"D.\u00a0Hsu and S.\u00a0Sabato. Loss minimization and parameter estimation with heavy tails. Journal of Machine Learning Research, 17:1\u201340, 2016.","journal-title":"Journal of Machine Learning Research"},{"key":"9427_CR37","doi-asserted-by":"crossref","unstructured":"M.\u00a0Huber. An optimal ($$\\epsilon $$, $$\\delta $$)-randomized approximation scheme for the mean of random variables with bounded relative variance. Random Structures & Algorithms, 2019.","DOI":"10.1002\/rsa.20839"},{"issue":"1","key":"9427_CR38","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"35","author":"PJ Huber","year":"1964","unstructured":"P.J. Huber. Robust estimation of a location parameter. The annals of mathematical statistics, 35(1):73\u2013101, 1964.","journal-title":"The annals of mathematical statistics"},{"key":"9427_CR39","doi-asserted-by":"crossref","unstructured":"P.J. Huber and E.M. Ronchetti. Robust statistics. Wiley, New York, 2009. Second edition.","DOI":"10.1002\/9780470434697"},{"key":"9427_CR40","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M Jerrum","year":"1986","unstructured":"M.\u00a0Jerrum, L.\u00a0Valiant, and V.\u00a0Vazirani. Random generation of combinatorial structures from a uniform distribution. Theoretical Computer Science, 43:186\u2013188, 1986.","journal-title":"Theoretical Computer Science"},{"key":"9427_CR41","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1214\/17-EJS1228","volume":"11","author":"E Joly","year":"2017","unstructured":"E.\u00a0Joly, G.\u00a0Lugosi, and R.\u00a0I. Oliveira. On the estimation of the mean of a random vector. Electronic Journal of Statistics, 11:440\u2013451, 2017.","journal-title":"Electronic Journal of Statistics"},{"key":"9427_CR42","unstructured":"A.\u00a0Klivans, P.K. Kothari, and R.\u00a0Meka. Efficient algorithms for outlier-robust regression. In Proceedings of the 31st Annual Conference of Learning Theory (COLT 2018), 2018."},{"key":"9427_CR43","doi-asserted-by":"crossref","unstructured":"V.\u00a0Koltchinskii. Oracle inequalities in empirical risk minimization and sparse recovery problems, volume 2033 of Lecture Notes in Mathematics. Springer, Heidelberg, 2011. Lectures from the 38th Probability Summer School held in Saint-Flour, 2008, \u00c9cole d\u2019\u00c9t\u00e9 de Probabilit\u00e9s de Saint-Flour. [Saint-Flour Probability Summer School].","DOI":"10.1007\/978-3-642-22147-7"},{"key":"9427_CR44","doi-asserted-by":"crossref","unstructured":"P.K. Kothari, J.\u00a0Steinhardt, and D.\u00a0Steurer. Robust moment estimation and improved clustering via sum of squares. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, pages 1035\u20131046. ACM, 2018.","DOI":"10.1145\/3188745.3188970"},{"key":"9427_CR45","unstructured":"Kevin\u00a0A. Lai, Anup\u00a0B. Rao, and Santosh Vempala. Agnostic estimation of mean and covariance. In Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on, pages 665\u2013674. IEEE, 2016."},{"key":"9427_CR46","unstructured":"G.\u00a0Lecu\u00e9 and M.\u00a0Lerasle. Learning from mom\u2019s principles: Le cam\u2019s approach. arXiv preprint arXiv:1701.01961 , 2017."},{"key":"9427_CR47","doi-asserted-by":"crossref","unstructured":"G.\u00a0Lecu\u00e9 and M.\u00a0Lerasle. Robust machine learning by median-of-means: theory and practice. Annals of Stastistics, 2019, to appear.","DOI":"10.1214\/19-AOS1828"},{"key":"9427_CR48","unstructured":"G.\u00a0Lecu\u00e9, M.\u00a0Lerasle, and T.\u00a0Mathieu. Robust classification via mom minimization. arXiv preprint arXiv:1808.03106 , 2018."},{"key":"9427_CR49","unstructured":"G.\u00a0Lecu\u00e9 and S.\u00a0Mendelson. Learning subgaussian classes: Upper and minimax bounds. In S.\u00a0Boucheron and N.\u00a0Vayatis, editors, Topics in Learning Theory. Societe Mathematique de France, 2016."},{"issue":"3","key":"9427_CR50","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.3150\/15-BEJ701","volume":"22","author":"G Lecu\u00e9","year":"2016","unstructured":"G.\u00a0Lecu\u00e9 and S.\u00a0Mendelson. Performance of empirical risk minimization in linear aggregation. Bernoulli, 22(3):1520\u20131534, 2016.","journal-title":"Bernoulli"},{"key":"9427_CR51","volume-title":"The concentration of measure phenomenon","author":"M Ledoux","year":"2001","unstructured":"M.\u00a0Ledoux. The concentration of measure phenomenon. American Mathematical Society, Providence, RI, 2001."},{"key":"9427_CR52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Space","author":"M Ledoux","year":"1991","unstructured":"M.\u00a0Ledoux and M.\u00a0Talagrand. Probability in Banach Space. Springer-Verlag, New York, 1991."},{"key":"9427_CR53","unstructured":"M.\u00a0Lerasle and R.\u00a0I. Oliveira. Robust empirical mean estimators. arXiv:1112.3914 , 2012."},{"issue":"1","key":"9427_CR54","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1214\/18-EJS1427","volume":"12","author":"Po-Ling Loh","year":"2018","unstructured":"Po-Ling Loh and Xin\u00a0Lu Tan. High-dimensional robust precision matrix estimation: Cellwise corruption under $$\\epsilon $$-contamination. Electronic Journal of Statistics, 12(1):1429\u20131467, 2018.","journal-title":"Electronic Journal of Statistics"},{"key":"9427_CR55","unstructured":"G.\u00a0Lugosi and S.\u00a0Mendelson. Robust multivariate mean estimation: the optimality of trimmed mean. manuscript, 2019."},{"key":"9427_CR56","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1214\/17-AOS1639","volume":"47","author":"G Lugosi","year":"2019","unstructured":"G.\u00a0Lugosi and S.\u00a0Mendelson. Sub-Gaussian estimators of the mean of a random vector. Annals of Statistics, 47:783\u2013794, 2019.","journal-title":"Annals of Statistics"},{"key":"9427_CR57","doi-asserted-by":"crossref","unstructured":"G.\u00a0Lugosi and S.\u00a0Mendelson. Near-optimal mean estimators with respect to general norms. Probability Theory and Related Fields, 2019, to appear.","DOI":"10.1007\/s00440-019-00906-4"},{"key":"9427_CR58","doi-asserted-by":"crossref","unstructured":"G.\u00a0Lugosi and S.\u00a0Mendelson. Regularization, sparse recovery, and median-of-means tournaments. Bernoulli, 2019, to appear.","DOI":"10.3150\/18-BEJ1046"},{"key":"9427_CR59","doi-asserted-by":"crossref","unstructured":"G.\u00a0Lugosi and S.\u00a0Mendelson. Risk minimization by median-of-means tournaments. Journal of the European Mathematical Society, 2019, to appear.","DOI":"10.4171\/JEMS\/937"},{"key":"9427_CR60","unstructured":"P.\u00a0Massart. Concentration inequalities and model selection. Ecole d\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour 2003. Lecture Notes in Mathematics. Springer, 2006."},{"key":"9427_CR61","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/2699439","volume":"62","author":"S Mendelson","year":"2015","unstructured":"S.\u00a0Mendelson. Learning without concentration. Journal of the ACM, 62:21, 2015.","journal-title":"Journal of the ACM"},{"key":"9427_CR62","unstructured":"S.\u00a0Mendelson. An optimal unrestricted learning procedure. arXiv preprint arXiv:1707.05342 , 2017."},{"issue":"1\u20132","key":"9427_CR63","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s00440-017-0784-y","volume":"171","author":"S Mendelson","year":"2018","unstructured":"S.\u00a0Mendelson. Learning without concentration for general loss functions. Probability Theory and Related Fields, 171(1-2):459\u2013502, 2018.","journal-title":"Probability Theory and Related Fields"},{"key":"9427_CR64","unstructured":"S.\u00a0Mendelson and N.\u00a0Zhivotovskiy. Robust covariance estimation under $${L}_4-{L}_2$$ norm equivalence. arXiv preprint arXiv:1809.10462 , 2018."},{"key":"9427_CR65","doi-asserted-by":"publisher","first-page":"2308","DOI":"10.3150\/14-BEJ645","volume":"21","author":"S Minsker","year":"2015","unstructured":"S.\u00a0Minsker. Geometric median and robust estimation in Banach spaces. Bernoulli, 21:2308\u20132335, 2015.","journal-title":"Bernoulli"},{"issue":"6A","key":"9427_CR66","doi-asserted-by":"publisher","first-page":"2871","DOI":"10.1214\/17-AOS1642","volume":"46","author":"Stanislav Minsker","year":"2018","unstructured":"Stanislav Minsker. Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries. The Annals of Statistics, 46(6A):2871\u20132903, 2018.","journal-title":"The Annals of Statistics"},{"key":"9427_CR67","unstructured":"Stanislav Minsker. Uniform bounds for robust mean estimators. arXiv preprint arXiv:1812.03523 , 2018."},{"key":"9427_CR68","unstructured":"Stanislav Minsker and Nate Strawn. Distributed statistical estimation and rates of convergence in normal approximation. arXiv preprint arXiv:1704.02658 , 2017."},{"key":"9427_CR69","unstructured":"A.S. Nemirovsky and D.B. Yudin. Problem complexity and method efficiency in optimization. 1983."},{"key":"9427_CR70","unstructured":"Roberto\u00a0I. Oliveira and Paulo Orenstein. The sub-Gaussian property of trimmed means estimators. Technical report, IMPA, 2019."},{"key":"9427_CR71","doi-asserted-by":"crossref","unstructured":"Valentin\u00a0V Petrov. Limit theorems of probability theory: sequences of independent random variables. Technical report, Oxford, New York, 1995.","DOI":"10.1093\/oso\/9780198534990.003.0002"},{"key":"9427_CR72","doi-asserted-by":"crossref","unstructured":"IG\u00a0Shevtsova. On the absolute constants in the Berry\u2013Esseen-type inequalities. In Doklady Mathematics, volume\u00a089, pages 378\u2013381. Springer, 2014.","DOI":"10.1134\/S1064562414030338"},{"issue":"3","key":"9427_CR73","first-page":"263","volume":"58","author":"Christopher G. Small","year":"1990","unstructured":"C.G. Small. A survey of multidimensional medians. International Statistical Review, pages 263\u2013277, 1990.","journal-title":"International Statistical Review \/ Revue Internationale de Statistique"},{"key":"9427_CR74","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1214\/aos\/1176342412","volume":"1","author":"SM Stigler","year":"1973","unstructured":"S.M. Stigler. The asymptotic distribution of the trimmed mean. The Annals of Statistics, 1:472\u2013477, 1973.","journal-title":"The Annals of Statistics"},{"key":"9427_CR75","doi-asserted-by":"crossref","unstructured":"B.S. Tsirelson, I.A. Ibragimov, and V.N. Sudakov. Norm of Gaussian sample function. In Proceedings of the 3rd Japan-U.S.S.R. Symposium on Probability Theory, volume 550 of Lecture Notes in Mathematics, pages 20\u201341. Springer-Verlag, Berlin, 1976.","DOI":"10.1007\/BFb0077482"},{"key":"9427_CR76","doi-asserted-by":"publisher","DOI":"10.1007\/b13794","volume-title":"Introduction to nonparametric estimation","author":"AB Tsybakov","year":"2009","unstructured":"A.\u00a0B. Tsybakov. Introduction to nonparametric estimation. Springer Series in Statistics. Springer, New York, 2009."},{"key":"9427_CR77","unstructured":"J.W. Tukey. Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1975, volume\u00a02, pages 523\u2013531, 1975."},{"key":"9427_CR78","first-page":"331","volume":"25","author":"JW Tukey","year":"1963","unstructured":"J.W. Tukey and D.H. McLaughlin. Less vulnerable confidence and significance procedures for location based on a single sample: Trimming\/winsorization 1. Sankhy\u0101: The Indian Journal of Statistics, Series A, 25:331\u2013352, 1963.","journal-title":"Sankhy\u0101: The Indian Journal of Statistics, Series A"},{"key":"9427_CR79","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"L.G. Valiant. A theory of the learnable. Communications of the ACM, 27:1134\u20131142, 1984.","journal-title":"Communications of the ACM"},{"key":"9427_CR80","unstructured":"S.\u00a0van de Geer. Applications of empirical process theory, volume\u00a06 of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, 2000."},{"key":"9427_CR81","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and empirical processes","author":"AW van der Waart","year":"1996","unstructured":"A.W. van der Waart and J.A. Wellner. Weak convergence and empirical processes. Springer, 1996."},{"key":"9427_CR82","unstructured":"V.N. Vapnik and A.Ya. Chervonenkis. Theory of Pattern Recognition. Nauka, Moscow, 1974. (in Russian); German translation: Theorie der Zeichenerkennung, Akademie Verlag, Berlin, 1979."},{"key":"9427_CR83","unstructured":"R.\u00a0Vershynin. Lectures in geometric functional analysis. 2009."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09427-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-019-09427-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09427-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T18:23:01Z","timestamp":1721586181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-019-09427-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,5]]},"references-count":83,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9427"],"URL":"https:\/\/doi.org\/10.1007\/s10208-019-09427-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,5]]},"assertion":[{"value":"19 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}