{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:33:44Z","timestamp":1742913224066,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319463780"},{"type":"electronic","value":"9783319463797"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46379-7_2","type":"book-chapter","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T10:54:33Z","timestamp":1474368873000},"page":"18-33","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Localization of VC Classes: Beyond Local Rademacher Complexities"],"prefix":"10.1007","author":[{"given":"Nikita","family":"Zhivotovskiy","sequence":"first","affiliation":[]},{"given":"Steve","family":"Hanneke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/BF00318708","volume":"75","author":"KS Alexander","year":"1987","unstructured":"Alexander, K.S.: Rates of growth and sample moduli for weighted empirical processes indexed by sets. Probab. Theory Relat. Fields 75, 379\u2013423 (1987)","journal-title":"Probab. Theory Relat. Fields"},{"key":"2_CR2","unstructured":"Balcan, M.F., Long, P.M.: Active and passive learning of linear separators under log-concave distributions. In: 26th Conference on Learning Theory (2013)"},{"issue":"4","key":"2_CR3","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local Rademacher complexities. Ann. Stat. 33(4), 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"key":"2_CR4","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 recent advances. ESAIM: Probab. Stat. 9, 323\u2013375 (2005)","journal-title":"ESAIM: Probab. Stat."},{"key":"2_CR5","series-title":"Applications of Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Applications of Mathematics, vol. 31. Springer, New York (1996)"},{"issue":"3","key":"2_CR6","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1214\/009117906000000070","volume":"34","author":"E Gin\u00e9","year":"2006","unstructured":"Gin\u00e9, E., Koltchinskii, V.: Concentration inequalities and asymptotic results for ratio type empirical processes. Ann. Probab. 34(3), 1143\u20131216 (2006)","journal-title":"Ann. Probab."},{"issue":"2\u20133","key":"2_CR7","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1561\/2200000037","volume":"7","author":"S Hanneke","year":"2014","unstructured":"Hanneke, S.: Theory of disagreement-based active learning. Found. Trends Mach. Learn. 7(2\u20133), 131\u2013309 (2014)","journal-title":"Found. Trends Mach. Learn."},{"issue":"12","key":"2_CR8","first-page":"3487","volume":"16","author":"S Hanneke","year":"2015","unstructured":"Hanneke, S., Yang, L.: Minimax analysis of active learning. J. Mach. Learn. Res. 16(12), 3487\u20133602 (2015)","journal-title":"J. Mach. Learn. Res."},{"key":"2_CR9","unstructured":"Hanneke, S.: Refined error bounds for several learning algorithms (2015). http:\/\/arXiv.org\/abs\/1512.07146"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1006\/inco.1994.1097","volume":"115","author":"D Haussler","year":"1994","unstructured":"Haussler, D., Littlestone, N., Warmuth, M.: Predicting $$\\{0, 1\\}$$-functions on randomly drawn points. Inf. Comput. 115, 248\u2013292 (1994)","journal-title":"Inf. Comput."},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D Haussler","year":"1995","unstructured":"Haussler, D.: Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik\u2013Chervonenkis dimension. J. Combin. Theory Ser. A 69, 217\u2013232 (1995)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"6","key":"2_CR12","doi-asserted-by":"publisher","first-page":"2593","DOI":"10.1214\/009053606000001019","volume":"34","author":"V Koltchinskii","year":"2006","unstructured":"Koltchinskii, V.: Local Rademacher complexities and oracle inequalities in risk minimization. Ann. Stat. 34(6), 2593\u20132656 (2006)","journal-title":"Ann. Stat."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1214\/aos\/1193342380","volume":"1","author":"LM Le Cam","year":"1973","unstructured":"Le Cam, L.M.: Convergence of estimates under dimensionality restrictions. Ann. Statist. 1, 38\u201353 (1973)","journal-title":"Ann. Statist."},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1214\/12-EJS730","volume":"6","author":"G Lecu\u00e9","year":"2012","unstructured":"Lecu\u00e9, G., Mitchell, C.: Oracle inequalities for cross-validation type procedures. Electron. J. Stat. 6, 1803\u20131837 (2012)","journal-title":"Electron. J. Stat."},{"key":"2_CR15","unstructured":"Lecu\u00e9, G., Mendelson, S.: Learning subgaussian classes: upper and minimax bounds (2013). http:\/\/arXiv.org\/abs\/1305.4825"},{"key":"2_CR16","unstructured":"Liang, T., Rakhlin, A., Sridharan, K.: Learning with square loss: localization through offset Rademacher complexity. In: Proceedings of The 28th Conference on Learning Theory (2015)"},{"key":"2_CR17","volume-title":"Concentration Inequalties and Model Selection. Ecole dEt\u00e8 de Probabilit\u00e9s, Saint Flour","author":"P Massart","year":"2003","unstructured":"Massart, P.: Concentration Inequalties and Model Selection. Ecole dEt\u00e8 de Probabilit\u00e9s, Saint Flour. Springer, New York (2003)"},{"issue":"5","key":"2_CR18","doi-asserted-by":"publisher","first-page":"2326","DOI":"10.1214\/009053606000000786","volume":"34","author":"P Massart","year":"2006","unstructured":"Massart, P., N\u00e9d\u00e9lec, E.: Risk bounds for statistical learning. Ann. Stat. 34(5), 2326\u20132366 (2006)","journal-title":"Ann. Stat."},{"key":"2_CR19","unstructured":"Mendelson, S.: \u2018Local\u2019 vs. \u2018global\u2019 parameters \u2013 breaking the Gaussian complexity barrier (2015). http:\/\/arXiv.org\/abs\/1504.02191"},{"key":"2_CR20","unstructured":"Raginsky, M., Rakhlin, A.: Lower bounds for passive and active learning. In: Advances in Neural Information Processing Systems 24, NIPS (2011)"},{"key":"2_CR21","unstructured":"Rakhlin, A., Sridharan, K., Tsybakov, A.B.: Empirical entropy, minimax regret and minimax risk. Bernoulli (2015, forthcoming)"},{"key":"2_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54075-2","volume-title":"Upper and Lower Bounds for Stochastic Processes","author":"M Talagrand","year":"2014","unstructured":"Talagrand, M.: Upper and Lower Bounds for Stochastic Processes. Springer, Heidelberg (2014)"},{"issue":"4","key":"2_CR23","first-page":"781","volume":"181","author":"V Vapnik","year":"1968","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Proc. USSR Acad. Sci. 181(4), 781\u2013783 (1968). English tranlation: Soviet Math. Dokl. 9, 915\u2013918","journal-title":"Proc. USSR Acad. Sci."},{"key":"2_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3748-1","volume-title":"Learning and Generalization with Applications to Neural Networks","author":"M Vidyasagar","year":"2003","unstructured":"Vidyasagar, M.: Learning and Generalization with Applications to Neural Networks, 2nd edn. Springer, Heidelberg (2003)","edition":"2"},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1214\/aos\/1017939142","volume":"27","author":"Y Yang","year":"1999","unstructured":"Yang, Y., Barron, A.: Information-theoretic determination of minimax rates of convergence. Ann. Stat. 27, 1564\u20131599 (1999)","journal-title":"Ann. Stat."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46379-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T14:04:33Z","timestamp":1710165873000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46379-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319463780","9783319463797"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46379-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"21 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Learning Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bari","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"alt2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}