{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:38:11Z","timestamp":1758271091366},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"9-10","license":[{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10994-017-5653-5","type":"journal-article","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T20:12:41Z","timestamp":1499803961000},"page":"1643-1679","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Robust regression using biased objectives"],"prefix":"10.1007","volume":"106","author":[{"given":"Matthew J.","family":"Holland","sequence":"first","affiliation":[]},{"given":"Kazushi","family":"Ikeda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,11]]},"reference":[{"key":"5653_CR1","unstructured":"Abramowitz, M., & Stegun, I. A. (1964). Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series (Vol. 55). US National Bureau of Standards."},{"issue":"4","key":"5653_CR2","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N Alon","year":"1997","unstructured":"Alon, N., Ben-David, S., Cesa-Bianchi, N., & Haussler, D. (1997). Scale-sensitive dimensions, uniform convergence, and learnability. Journal of the ACM, 44(4), 615\u2013631.","journal-title":"Journal of the ACM"},{"key":"5653_CR3","volume-title":"Probability and measure theory","author":"RB Ash","year":"2000","unstructured":"Ash, R. B., & Dol\u00e9ans-Dade, C. A. (2000). Probability and measure theory (2nd ed.). New York: Academic Press.","edition":"2"},{"issue":"5","key":"5653_CR4","doi-asserted-by":"crossref","first-page":"2766","DOI":"10.1214\/11-AOS918","volume":"39","author":"JY Audibert","year":"2011","unstructured":"Audibert, J. Y., & Catoni, O. (2011). Robust linear least squares regression. Annals of Statistics, 39(5), 2766\u20132794.","journal-title":"Annals of Statistics"},{"issue":"3","key":"5653_CR5","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1006\/jcss.1996.0033","volume":"52","author":"PL Bartlett","year":"1996","unstructured":"Bartlett, P. L., Long, P. M., & Williamson, R. C. (1996). Fat-shattering and the learnability of real-valued functions. Journal of Computer and System Sciences, 52(3), 434\u2013452.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"5653_CR6","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s00440-005-0462-3","volume":"135","author":"PL Bartlett","year":"2006","unstructured":"Bartlett, P. L., & Mendelson, S. (2006). Empirical minimization. Probability Theory and Related Fields, 135(3), 311\u2013334.","journal-title":"Probability Theory and Related Fields"},{"issue":"1\u20132","key":"5653_CR7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s00440-011-0367-2","volume":"154","author":"PL Bartlett","year":"2012","unstructured":"Bartlett, P. L., Mendelson, S., & Neeman, J. (2012). $$\\ell _{1}$$ \u2113 1 -regularized linear regression: Persistence and oracle inequalities. Probability Theory and Related Fields, 154(1\u20132), 193\u2013224.","journal-title":"Probability Theory and Related Fields"},{"key":"5653_CR8","volume-title":"Probability","author":"L Breiman","year":"1968","unstructured":"Breiman, L. (1968). Probability. Reading, MA: Addison-Wesley."},{"issue":"2","key":"5653_CR9","first-page":"123","volume":"24","author":"L Breiman","year":"1996","unstructured":"Breiman, L. (1996). Bagging predictors. Machine Learning, 24(2), 123\u2013140.","journal-title":"Machine Learning"},{"key":"5653_CR10","volume-title":"Algorithms for minimization without derivatives","author":"RP Brent","year":"1973","unstructured":"Brent, R. P. (1973). Algorithms for minimization without derivatives. Englewood Cliffs, NJ: Prentice-Hall."},{"issue":"6","key":"5653_CR11","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1214\/15-AOS1350","volume":"43","author":"C Brownlees","year":"2015","unstructured":"Brownlees, C., Joly, E., & Lugosi, G. (2015). Empirical risk minimization for heavy-tailed losses. Annals of Statistics, 43(6), 2507\u20132536.","journal-title":"Annals of Statistics"},{"key":"5653_CR12","unstructured":"Catoni, O. (2009). High confidence estimates of the mean of heavy-tailed real random variables. arXiv preprint arXiv:0909.5366 ."},{"issue":"4","key":"5653_CR13","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1214\/11-AIHP454","volume":"48","author":"O Catoni","year":"2012","unstructured":"Catoni, O. (2012). 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.","journal-title":"Annales de l\u2019Institut Henri Poincar\u00e9, Probabilit\u00e9s et Statistiques"},{"issue":"1","key":"5653_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F Cucker","year":"2002","unstructured":"Cucker, F., & Smale, S. (2002). On the mathematical foundations of learning. Bulletin (New Series) of the American Mathematical Society, 39(1), 1\u201349.","journal-title":"Bulletin (New Series) of the American Mathematical Society"},{"key":"5653_CR15","unstructured":"Dellacherie, C., & Meyer, P. A. (1978). Probabilities and potential, North-Holland Mathematics Studies (Vol. 29). Amsterdam: North-Holland."},{"key":"5653_CR16","unstructured":"Devroye, L., Lerasle, M., Lugosi, G., & Oliveira, R. I. (2015). Sub-Gaussian mean estimators. arXiv preprint arXiv:1509.05845 ."},{"issue":"6","key":"5653_CR17","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"RM Dudley","year":"1978","unstructured":"Dudley, R. M. (1978). Central limit theorems for empirical measures. Annals of Probability, 6(6), 899\u2013929.","journal-title":"Annals of Probability"},{"key":"5653_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139014830","volume-title":"Uniform central limit theorems","author":"RM Dudley","year":"2014","unstructured":"Dudley, R. M. (2014). Uniform central limit theorems (2nd ed.). Cambridge, MA: Cambridge University Press.","edition":"2"},{"issue":"1","key":"5653_CR19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund, Y., & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119\u2013139.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"5653_CR20","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/34.120331","volume":"14","author":"D Geman","year":"1992","unstructured":"Geman, D., & Reynolds, G. (1992). Constrained restoration and the recovery of discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(3), 367\u2013383.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5653_CR21","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721\u2013741.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5653_CR22","volume-title":"Robust statistics: The approach based on influence functions","author":"FR Hampel","year":"1986","unstructured":"Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., & Stahel, W. A. (1986). Robust statistics: The approach based on influence functions. New York: Wiley."},{"key":"5653_CR23","unstructured":"Hsu, D., & Sabato, S. (2014). Heavy-tailed regression with a generalized median-of-means. In Proceedings of the 31st international conference on machine learning (ICML2014) (pp. 37\u201345)."},{"issue":"18","key":"5653_CR24","first-page":"1","volume":"17","author":"D Hsu","year":"2016","unstructured":"Hsu, D., & Sabato, S. (2016). Loss minimization and parameter estimation with heavy tails. Journal of Machine Learning Research, 17(18), 1\u201340.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"5653_CR25","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s10208-014-9192-1","volume":"14","author":"D Hsu","year":"2014","unstructured":"Hsu, D., Kakade, S. M., & Zhang, T. (2014). Random design analysis of ridge regression. Foundations of Computational Mathematics, 14(3), 569\u2013600.","journal-title":"Foundations of Computational Mathematics"},{"issue":"1","key":"5653_CR26","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"35","author":"PJ Huber","year":"1964","unstructured":"Huber, P. J. (1964). Robust estimation of a location parameter. Annals of Mathematical Statistics, 35(1), 73\u2013101.","journal-title":"Annals of Mathematical Statistics"},{"key":"5653_CR27","doi-asserted-by":"crossref","DOI":"10.1002\/0471725250","volume-title":"Robust statistics","author":"PJ Huber","year":"1981","unstructured":"Huber, P. J. (1981). Robust statistics (1st ed.). New York: Wiley.","edition":"1"},{"key":"5653_CR28","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434697","volume-title":"Robust statistics","author":"PJ Huber","year":"2009","unstructured":"Huber, P. J., & Ronchetti, E. M. (2009). Robust statistics (2nd ed.). New York: Wiley.","edition":"2"},{"key":"5653_CR29","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S0022-0000(05)80062-5","volume":"48","author":"MJ Kearns","year":"1994","unstructured":"Kearns, M. J., & Schapire, R. E. (1994). Efficient distribution-free learning of probabilistic concepts. Journal of Computer and System Sciences, 48, 464\u2013497.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"5653_CR30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.2307\/1913643","volume":"46","author":"R Koenker","year":"1978","unstructured":"Koenker, R., & Bassett, G. (1978). Regression quantiles. Econometrica, 46(1), 33\u201350.","journal-title":"Econometrica"},{"key":"5653_CR31","unstructured":"Lerasle, M., & Oliveira, R. I. (2011). Robust empirical mean estimators. arXiv preprint arXiv:1112.3914 ."},{"key":"5653_CR32","unstructured":"Lugosi, G., & Mendelson, S. (2016). Risk minimization by median-of-means tournaments. arXiv preprint arXiv:1608.00757 ."},{"issue":"4","key":"5653_CR33","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.3150\/14-BEJ645","volume":"21","author":"S Minsker","year":"2015","unstructured":"Minsker, S. (2015). Geometric median and robust estimation in Banach spaces. Bernoulli, 21(4), 2308\u20132335.","journal-title":"Bernoulli"},{"issue":"2","key":"5653_CR34","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF00535488","volume":"57","author":"D Pollard","year":"1981","unstructured":"Pollard, D. (1981). Limit theorems for empirical processes. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete, 57(2), 181\u2013195.","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"key":"5653_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of stochastic processes","author":"D Pollard","year":"1984","unstructured":"Pollard, D. (1984). Convergence of stochastic processes. Berlin: Springer."},{"key":"5653_CR36","unstructured":"R Core Team. (2016). R: A language and environment for statistical computing. Vienna: R Foundation for Statistical Computing. https:\/\/www.R-project.org\/"},{"key":"5653_CR37","unstructured":"Rousseeuw, P., & Yohai, V. (1984). Robust regression by means of S-estimators. In Robust and nonlinear time series analysis, Lecture Notes in Statistics (Vol.\u00a026, pp. 256\u2013272). Berlin: Springer."},{"issue":"2","key":"5653_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1198\/106186006X113629","volume":"15","author":"M Salibian-Barrera","year":"2006","unstructured":"Salibian-Barrera, M., & Yohai, V. J. (2006). A fast algorithm for S-regression estimates. Journal of Computational and Graphical Statistics, 15(2), 1\u201314.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"5653_CR39","first-page":"2635","volume":"11","author":"S Shalev-Shwartz","year":"2010","unstructured":"Shalev-Shwartz, S., Shamir, O., Srebro, N., & Sridharan, K. (2010). Learnability, stability and uniform convergence. Journal of Machine Learning Research, 11, 2635\u20132670.","journal-title":"Journal of Machine Learning Research"},{"key":"5653_CR40","unstructured":"Srebro, N., Sridharan, K., & Tewari, A. (2010). Smoothness, low noise and fast rates. In J. D. Lafferty, C. K. I. Williams, J. Shawe-Taylor, R. S. Zemel, & A. Culotta (Eds.), Advances in neural information processing systems (Vol. 23, pp. 2199\u20132207)."},{"key":"5653_CR41","unstructured":"Steele, J. M. (1975). Combinatorial entropy and uniform limit laws, Ph.D thesis. Stanford University."},{"key":"5653_CR42","first-page":"1231","volume":"7","author":"I Takeuchi","year":"2006","unstructured":"Takeuchi, I., Le, Q. V., Sears, T. D., & Smola, A. J. (2006). Nonparametric quantile estimation. Journal of Machine Learning Research, 7, 1231\u20131264.","journal-title":"Journal of Machine Learning Research"},{"key":"5653_CR43","doi-asserted-by":"crossref","unstructured":"Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B (Methodological), 58(1), 267\u2013288.","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"issue":"2","key":"5653_CR44","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik, V. N., & Chervonenkis, A. Y. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability & Its Applications, 16(2), 264\u2013280.","journal-title":"Theory of Probability & Its Applications"},{"issue":"4","key":"5653_CR45","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1073\/pnas.97.4.1423","volume":"97","author":"Y Vardi","year":"2000","unstructured":"Vardi, Y., & Zhang, C. H. (2000). The multivariate $$L_{1}$$ L 1 -median and associated data depth. Proceedings of the National Academy of Sciences, 97(4), 1423\u20131426.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"5653_CR46","first-page":"2483","volume":"25","author":"Y Yu","year":"2012","unstructured":"Yu, Y., Aslan, \u00d6., & Schuurmans, D. (2012). A polynomial-time form of robust regression. Advances in Neural Information Processing Systems, 25, 2483\u20132491.","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-017-5653-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-017-5653-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-017-5653-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T19:48:53Z","timestamp":1659210533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-017-5653-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,11]]},"references-count":46,"journal-issue":{"issue":"9-10","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["5653"],"URL":"https:\/\/doi.org\/10.1007\/s10994-017-5653-5","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,11]]}}}