{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:44:44Z","timestamp":1740123884667,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10472-018-9613-y","type":"journal-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T03:17:05Z","timestamp":1547003825000},"page":"45-70","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Relative deviation learning bounds and generalization with unbounded loss functions"],"prefix":"10.1007","volume":"85","author":[{"given":"Corinna","family":"Cortes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0778-0762","authenticated-orcid":false,"given":"Spencer","family":"Greenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,8]]},"reference":[{"key":"9613_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0166-218X(93)90126-9","volume":"47","author":"M Anthony","year":"1993","unstructured":"Anthony, M., Shawe-Taylor, J.: A result of Vapnik with applications. Discret. Appl. Math. 47, 207\u2013217 (1993)","journal-title":"Discret. Appl. Math."},{"key":"9613_CR2","doi-asserted-by":"crossref","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press (1999)","DOI":"10.1017\/CBO9780511624216"},{"issue":"3","key":"9613_CR3","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Math. J. 19(3), 357\u2013367 (1967)","journal-title":"Tohoku Math. J."},{"issue":"1\u20133","key":"9613_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"PL Bartlett","year":"2002","unstructured":"Bartlett, P.L., Boucheron, S., Lugosi, G.: Model selection and error estimation. Mach. Learn. 48(1\u20133), 85\u2013113 (2002)","journal-title":"Mach. Learn."},{"key":"9613_CR5","doi-asserted-by":"crossref","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Localized Rademacher complexities. In: COLT, vol. 2375, pp. 79\u201397. Springer (2002)","DOI":"10.1007\/3-540-45435-7_4"},{"key":"9613_CR6","doi-asserted-by":"crossref","unstructured":"Bartlett, P.L., Mendelson, S.: Rademacher and Gaussian complexities: risk bounds and structural results. J. Mach. Learn. Res. 3 (2002)","DOI":"10.1007\/3-540-44581-1_15"},{"key":"9613_CR7","doi-asserted-by":"crossref","unstructured":"Ben-David, S., Blitzer, J., Crammer, K., Pereira, F.: Analysis of representations for domain adaptation. NIPS (2007)","DOI":"10.7551\/mitpress\/7503.003.0022"},{"issue":"4","key":"9613_CR8","doi-asserted-by":"publisher","first-page":"1576","DOI":"10.1214\/aop\/1039548367","volume":"30","author":"B Bercu","year":"2002","unstructured":"Bercu, B., Gassiat, E., Rio, E., et al.: Concentration inequalities, large and moderate deviations for self-normalized empirical processes. Ann. Probab. 30(4), 1576\u20131604 (2002)","journal-title":"Ann. Probab."},{"key":"9613_CR9","doi-asserted-by":"crossref","unstructured":"Bickel, S., Br\u00fcckner, M, Scheffer, T.: Discriminative learning for differing training and test distributions. In: ICML, pp. 81\u201388 (2007)","DOI":"10.1145\/1273496.1273507"},{"key":"9613_CR10","unstructured":"Blitzer, J., Crammer, K., Kulesza, A., Pereira, F., Wortman, J.: Learning bounds for domain adaptation. NIPS 2007 (2008)"},{"key":"9613_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"S Boucheron","year":"2005","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: a survey of some recent advances. ESAIM: Probab. Statist. 9, 323\u2013375 (2005)","journal-title":"ESAIM: Probab. Statist."},{"key":"9613_CR12","unstructured":"Cortes, C., Mansour, Y., Mohri, M.: Learning bounds for importance weighting. In: Advances in Neural Information Processing Systems (NIPS 2010), Vancouver. MIT Press (2010)"},{"key":"9613_CR13","unstructured":"Cortes, C., Mansour, Y., Mohri, M.: Learning bounds for importance weighting. In: Advances in Neural Information Processing Systems, pp. 442\u2013450 (2010)"},{"key":"9613_CR14","first-page":"9474","volume":"519","author":"C Cortes","year":"2013","unstructured":"Cortes, C., Mohri, M.: Domain adaptation and sample bias correction theory and algorithm for regression. Theor. Comput. Sci. 519, 9474 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"9613_CR15","doi-asserted-by":"crossref","unstructured":"Cortes, C., Mohri, M., Riley, M., Rostamizadeh, A.: Sample selection bias correction theory. In: ALT (2008)","DOI":"10.1007\/978-3-540-87987-9_8"},{"key":"9613_CR16","doi-asserted-by":"crossref","unstructured":"Cortes, C., Mohri, M., Riley, M., Rostamizadeh, A.: Sample selection bias correction theory. In: International Conference on Algorithmic Learning Theory, pp. 38\u201353. Springer (2008)","DOI":"10.1007\/978-3-540-87987-9_8"},{"key":"9613_CR17","doi-asserted-by":"crossref","unstructured":"Dasgupta, S., Long, P.M.: Boosting with diverse base classifiers. In: COLT (2003)","DOI":"10.1007\/978-3-540-45167-9_21"},{"key":"9613_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1613\/jair.1872","volume":"26","author":"HIII Daum\u00e9","year":"2006","unstructured":"Daum\u00e9, H. III, Marcu, D.: Domain adaptation for statistical classifiers. J. Artif. Intell. Res. 26, 101\u2013126 (2006)","journal-title":"J. Artif. Intell. Res."},{"key":"9613_CR19","doi-asserted-by":"crossref","unstructured":"Dud\u00edk, M, Schapire, R.E., Phillips, S.J.: Correcting sample selection bias in maximum entropy density estimation. In: NIPS (2006)","DOI":"10.1145\/1273496.1273528"},{"key":"9613_CR20","first-page":"2","volume":"1097","author":"RM Dudley","year":"1984","unstructured":"Dudley, R. M.: A course on empirical processes. Lect. Notes Math. 1097, 2\u2013142 (1984)","journal-title":"Lect. Notes Math."},{"issue":"4","key":"9613_CR21","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1214\/aop\/1176991978","volume":"14","author":"RM Dudley","year":"1987","unstructured":"Dudley, R. M.: Universal Donsker classes and metric entropy. Ann. Probab. 14 (4), 1306\u20131326 (1987)","journal-title":"Ann. Probab."},{"key":"9613_CR22","unstructured":"Greenberg, S., Mohri, M.: Tight lower bound on the probability of a binomial exceeding its expectation. Technical Report 2013-957, Courant Institute, New York (2013)"},{"issue":"1","key":"9613_CR23","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D Haussler","year":"1992","unstructured":"Haussler, D.: Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inf. Comput. 100(1), 78\u2013150 (1992)","journal-title":"Inf. Comput."},{"issue":"301","key":"9613_CR24","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"9613_CR25","doi-asserted-by":"crossref","unstructured":"Huang, J., Smola, A.J., Gretton, A., Borgwardt, K.M., Sch\u00f6lkopf, B: Correcting sample selection bias by unlabeled data. In: NIPS, vol. 19, pp. 601\u2013608 (2006)","DOI":"10.7551\/mitpress\/7503.003.0080"},{"key":"9613_CR26","first-page":"307","volume":"6","author":"SA Jaeger","year":"2005","unstructured":"Jaeger, S.A.: Generalization bounds and complexities based on sparsity and clustering for convex combinations of functions from random classes. J. Mach. Learn. Res. 6, 307\u2013340 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"9613_CR27","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1214\/aos\/1176344558","volume":"7","author":"D Jaeschke","year":"1979","unstructured":"Jaeschke, D.: The asymptotic distribution of the supremum of the standardized empirical distribution function on subintervals. Ann. Stat. 7, 108\u2013115 (1979)","journal-title":"Ann. Stat."},{"key":"9613_CR28","unstructured":"Jiang, J., Zhai, C.X.: Instance Weighting for Domain Adaptation in NLP. In: ACL (2007)"},{"key":"9613_CR29","doi-asserted-by":"crossref","unstructured":"Koltchinskii, V.: Local rademacher complexities and oracle inequalities in risk minimization. Ann. Stat. 34(6) (2006)","DOI":"10.1214\/009053606000001082"},{"key":"9613_CR30","doi-asserted-by":"crossref","unstructured":"Koltchinskii, V., Panchenko, D.: Rademacher processes and bounding the risk of function learning. In: High Dimensional Probability II, pp. 443\u2013459 (2000)","DOI":"10.1007\/978-1-4612-1358-1_29"},{"key":"9613_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aos\/1015362183","volume":"30","author":"V Koltchinskii","year":"2002","unstructured":"Koltchinskii, V., Panchenko, D.: Empirical margin distributions and bounding the generalization error of combined classifiers. Ann. Statist. 30, 1\u201350 (2002)","journal-title":"Ann. Statist."},{"key":"9613_CR32","unstructured":"Kutin, S., Niyogi, P.: Almost-everywhere algorithmic stability and generalization error. arXiv preprint arXiv: 1301.0579 (2012)"},{"key":"9613_CR33","unstructured":"Mansour, Y., Mohri, M., Rostamizadeh, A.: Domain adaptation: learning bounds and algorithms. In: COLT (2009)"},{"issue":"5","key":"9613_CR34","doi-asserted-by":"publisher","first-page":"2326","DOI":"10.1214\/009053606000000786","volume":"34","author":"P Massart","year":"2006","unstructured":"Massart, P., N\u00e9d\u00e9lec, \u00c9, et al.: Risk bounds for statistical learning. Ann. Stat. 34(5), 2326\u20132366 (2006)","journal-title":"Ann. Stat."},{"key":"9613_CR35","doi-asserted-by":"crossref","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, pp. 148\u2013188. Cambridge University Press (1989)","DOI":"10.1017\/CBO9781107359949.008"},{"key":"9613_CR36","first-page":"839","volume":"4","author":"R Meir","year":"2003","unstructured":"Meir, R., Zhang, T.: Generalization Error Bounds for Bayesian Mixture Algorithms. J. Mach. Learn. Res. 4, 839\u2013860 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"9613_CR37","doi-asserted-by":"crossref","unstructured":"Mendelson, S.: Learning without concentration. In: Conference on Learning Theory, pp. 25\u201339 (2014)","DOI":"10.1145\/2699439"},{"key":"9613_CR38","doi-asserted-by":"crossref","unstructured":"Panchenko, D.: Symmetrization approach to concentration inequalities for empirical processes. Ann. Probab. 2068\u20132081 (2003)","DOI":"10.1214\/aop\/1068646378"},{"key":"9613_CR39","volume-title":"Self-Normalized Processes","author":"VH Pe\u00f1a","year":"2008","unstructured":"Pe\u00f1a, V H, Lai, T.L., Shao, Q-M: Self-Normalized Processes. Springer, Berlin (2008)"},{"key":"9613_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of Stochastic Processess","author":"D Pollard","year":"1984","unstructured":"Pollard, D.: Convergence of Stochastic Processess. Springer, New York (1984)"},{"issue":"4","key":"9613_CR41","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1214\/ss\/1177012394","volume":"4","author":"D Pollard","year":"1989","unstructured":"Pollard, D.: Asymptotics via empirical processes. Stat. Sci. 4(4), 341\u2013366 (1989)","journal-title":"Stat. Sci."},{"issue":"1","key":"9613_CR42","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. J Combinat Theory, Ser A 13(1), 145\u2013147 (1972)","journal-title":"J Combinat Theory, Ser A"},{"issue":"2","key":"9613_CR43","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0378-3758(00)00115-4","volume":"90","author":"H Shimodaira","year":"2000","unstructured":"Shimodaira, H.: Improving predictive inference under covariate shift by weighting the log-likelihood function. J. Stat. Plan. Infer. 90(2), 227\u2013244 (2000)","journal-title":"J. Stat. Plan. Infer."},{"issue":"2","key":"9613_CR44","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1214\/009053606000001226","volume":"35","author":"I Steinwart","year":"2007","unstructured":"Steinwart, I., Scovel, C., et al.: Fast rates for support vector machines using gaussian kernels. Ann. Stat. 35(2), 575\u2013607 (2007)","journal-title":"Ann. Stat."},{"key":"9613_CR45","doi-asserted-by":"crossref","unstructured":"Sugiyama, M., Nakajima, S., Kashima, H., von B\u00fcnau, P., Kawanabe, M.: Direct importance estimation with model selection and its application to covariate shift adaptation. In: NIPS (2008)","DOI":"10.1007\/s10463-008-0197-x"},{"issue":"1","key":"9613_CR46","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1214\/aop\/1176988847","volume":"22","author":"M Talagrand","year":"1994","unstructured":"Talagrand, M.: Sharper bounds for gaussian and empirical processes. Ann. Probab. 22(1), 28\u201376 (1994)","journal-title":"Ann. Probab."},{"key":"9613_CR47","volume-title":"Statistical Learning Theory. Wiley","author":"VN Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley (1998)"},{"key":"9613_CR48","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-34239-7","volume-title":"Estimation of Dependences Based on Empirical Data, 2nd edn","author":"VN Vapnik","year":"2006","unstructured":"Vapnik, V.N.: Estimation of Dependences Based on Empirical Data, 2nd edn. Springer, Berlin (2006)"},{"key":"9613_CR49","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16, 264 (1971)","journal-title":"Theory Probab. Appl."},{"key":"9613_CR50","doi-asserted-by":"crossref","unstructured":"Wang, Y., Singh, A.: Noise-adaptive margin-based active learning and lower bounds under tsybakov noise condition. In: AAAI, pp. 2180\u20132186 (2016)","DOI":"10.1609\/aaai.v30i1.10206"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-018-9613-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-018-9613-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-018-9613-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T19:47:25Z","timestamp":1694548045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-018-9613-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9613"],"URL":"https:\/\/doi.org\/10.1007\/s10472-018-9613-y","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"8 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}