{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:11:14Z","timestamp":1743063074224,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319244853"},{"type":"electronic","value":"9783319244860"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24486-0_10","type":"book-chapter","created":{"date-parts":[[2015,10,3]],"date-time":"2015-10-03T17:20:50Z","timestamp":1443892850000},"page":"149-164","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Learning with a Drifting Target Concept"],"prefix":"10.1007","author":[{"given":"Steve","family":"Hanneke","sequence":"first","affiliation":[]},{"given":"Varun","family":"Kanade","sequence":"additional","affiliation":[]},{"given":"Liu","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,31]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Awasthi, P., Balcan, M.F., Long, P.M.: The power of localization for efficiently learning linear separators with noise. \n                      arXiv:1307.8371v2\n                      \n                     (2013)","DOI":"10.1145\/2591796.2591839"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Beygelzimer, A., Langford, J.: Agnostic active learning. In: Proceedings of the 23rd International Conference on Machine Learning (2006)","DOI":"10.1145\/1143844.1143853"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-540-72927-3_5","volume-title":"Learning Theory","author":"M-F Balcan","year":"2007","unstructured":"Balcan, M.-F., Broder, A., Zhang, T.: Margin based active learning. In: Bshouty, N.H., Gentile, C. (eds.) COLT. LNCS (LNAI), vol. 4539, pp. 35\u201350. Springer, Heidelberg (2007)"},{"key":"10_CR4","unstructured":"Balcan, M.F., Long, P.M.: Active and passive learning of linear separators under log-concave distributions. In: Proceedings of the 26th Conference on Learning Theory (2013)"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1007604202679","volume":"41","author":"PL Bartlett","year":"2000","unstructured":"Bartlett, P.L., Ben-David, S., Kulkarni, S.R.: Learning changing concepts by exploiting the structure of change. Machine Learning 41, 153\u2013174 (2000)","journal-title":"Machine Learning"},{"key":"10_CR6","unstructured":"Bartlett, P.L., Helmbold, D.P.: Learning changing problems (1996) (unpublished)"},{"issue":"2","key":"10_CR7","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1006\/inco.1997.2656","volume":"138","author":"RD Barve","year":"1997","unstructured":"Barve, R.D., Long, P.M.: On the complexity of learning from drifting distributions. Information and Computation 138(2), 170\u2013193 (1997)","journal-title":"Information and Computation"},{"key":"10_CR8","unstructured":"Crammer, K., Mansour, Y., Even-Dar, E., Vaughan, J.W.: Regret minimization with concept drift. In: Proceedings of the 23rd Conference on Learning Theory, pp. 168\u2013180 (2010)"},{"key":"10_CR9","first-page":"281","volume":"10","author":"S Dasgupta","year":"2009","unstructured":"Dasgupta, S., Kalai, A., Monteleoni, C.: Analysis of perceptron-based active learning. Journal of Machine Learning Research 10, 281\u2013299 (2009)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR10","first-page":"255","volume":"13","author":"R El-Yaniv","year":"2012","unstructured":"El-Yaniv, R., Wiener, Y.: Active learning via perfect selective classification. Journal of Machine Learning Research 13, 255\u2013279 (2012)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Hanneke, S.: A bound on the label complexity of agnostic active learning. In: Proceedings of the 24th International Conference on Machine Learning (2007)","DOI":"10.1145\/1273496.1273541"},{"issue":"5","key":"10_CR12","first-page":"1469","volume":"13","author":"S Hanneke","year":"2012","unstructured":"Hanneke, S.: Activized learning: Transforming passive to active with improved label complexity. Journal of Machine Learning Research 13(5), 1469\u20131587 (2012)","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Hanneke, S., Kanade, V., Yang, L.: Learning with a drifting target concept. \n                      arXiv:1505.05215\n                      \n                     (2015)","DOI":"10.1007\/978-3-319-24486-0_10"},{"key":"10_CR14","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 \n                      \n                        \n                      \n                      $$\\{0,1\\}$$\n                    -functions on randomly drawn points. Information and Computation 115, 248\u2013292 (1994)","journal-title":"Information and Computation"},{"issue":"1","key":"10_CR15","first-page":"27","volume":"14","author":"DP Helmbold","year":"1994","unstructured":"Helmbold, D.P., Long, P.M.: Tracking drifting concepts by minimizing disagreements. Machine Learning 14(1), 27\u201345 (1994)","journal-title":"Machine Learning"},{"issue":"3","key":"10_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1007666507971","volume":"37","author":"PM Long","year":"1999","unstructured":"Long, P.M.: The complexity of learning according to two models of a drifting environment. Machine Learning 37(3), 337\u2013354 (1999)","journal-title":"Machine Learning"},{"key":"10_CR17","unstructured":"Vapnik, V.: Statistical Learning Theory. John Wiley & Sons Inc., New York (1998)"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16, 264\u2013280 (1971)","journal-title":"Theory of Probability and its Applications"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24486-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T23:26:33Z","timestamp":1559258793000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24486-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244853","9783319244860"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24486-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"31 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}