{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:50:42Z","timestamp":1742914242016,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540428756"},{"type":"electronic","value":"9783540455837"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"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":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45583-3_1","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T08:37:04Z","timestamp":1192783024000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Editors\u2019 Introduction"],"prefix":"10.1007","author":[{"given":"Naoki","family":"Abe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roni","family":"Khardon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Zeugmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,31]]},"reference":[{"issue":"4","key":"1_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Dana Angluin. Queries and concept learning. Machine Learning, 2(4):319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"S. Arikawa, T. Shinohara, A. Yamamoto. Elementary formal systems as a unifying framework for language learning. In Proc. Second Annual Workshop on Computational Learning Theory, pages 312\u2013327, Morgan Kaufmann, San Mateo, CA, 1989.","DOI":"10.1016\/B978-0-08-094829-4.50025-8"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Occam\u2019s razor. Inform. Proc. Lett., 24:377\u2013380, 1987.","journal-title":"Inform. Proc. Lett."},{"issue":"4","key":"1_CR4","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM, 36(4):929\u2013965, 1989.","journal-title":"Journal of the ACM"},{"key":"1_CR5","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"C. Cortes and V. N. Vapnik. Support-vector Networks, Machine Learning 20:273\u2013297, 1995.","journal-title":"Machine Learning"},{"key":"1_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods","author":"N. Cristianini","year":"2000","unstructured":"Nello Cristianini and John Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge, U.K., 2000."},{"issue":"1\u20132","key":"1_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","volume":"89","author":"T. G. Dietterich","year":"1997","unstructured":"T. G. Dietterich, R. H. Lathrop, and T. Lozano-P\u00e9rez. Solving the multipleinstance problem with axis-parallel rectangles. Artificial Intelligence, 89(1\u20132):31\u201371, 1997.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"1_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Y. Freund and R. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119\u2013139, 1997.","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. M. Gold","year":"1967","unstructured":"E Mark Gold. Language identification in the limit. Information and Control, 10:447\u2013474, 1967.","journal-title":"Information and Control"},{"issue":"6","key":"1_CR10","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1145\/293347.293351","volume":"45","author":"M. Kearns","year":"1998","unstructured":"Michael Kearns. Efficient noise-tolerant learning from statistical queries. In Journal of the ACM, 45(6):983\u20131006, 1998.","journal-title":"Journal of the ACM"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1006\/jcss.1997.1543","volume":"58","author":"M. Kearns","year":"1999","unstructured":"Michael Kearns and Yishay Mansour. On the boosting ability of top-down decision tree learning algorithms. Journal of Computer and System Sciences, 58(1):109\u2013128, 1999.","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR12","unstructured":"Yishay Mansour and David McAllester. Boosting using branching programs. In Proc. 13th Annual Conference on Computational Learning Theory, pages 220\u2013224. Morgan Kaufmann, San Francisco, 2000."},{"issue":"1","key":"1_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0304-3975(95)91135-D","volume":"137","author":"Y. Mukouchi","year":"1995","unstructured":"Yasuhito Mukouchi and Setsuo Arikawa. Towards a mathematical theory of machine discovery from facts. Theoretical Computer Science, 137(1):53\u201384, 1995.","journal-title":"Theoretical Computer Science"},{"key":"1_CR14","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81\u2013106, 1986.","journal-title":"Machine Learning"},{"issue":"11","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Leslie G. Valiant. A theory of the learnable. Communications of the ACM, 27 (11):1134\u20131142, 1984.","journal-title":"Communications of the ACM"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1006\/jcss.1997.1556","volume":"36","author":"V. Vovk","year":"1998","unstructured":"V. Vovk. A game of prediction with expert advice. Journal of Computer and System Sciences, 36:153\u2013173, 1998.","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45583-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T01:03:09Z","timestamp":1585616589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45583-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428756","9783540455837"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45583-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"31 October 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}