{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:18:05Z","timestamp":1760707085027,"version":"3.40.5"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Mathematics and Artificial Intelligence"],"published-print":{"date-parts":[[1998,9]]},"DOI":"10.1023\/a:1018960107028","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T22:07:13Z","timestamp":1045692433000},"page":"83-99","source":"Crossref","is-referenced-by-count":28,"title":["On-line learning with malicious noise and the closure algorithm"],"prefix":"10.1007","volume":"23","author":[{"given":"Peter","family":"Auer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicol\u00f2","family":"Cesa-Bianchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"325491_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, Queries and concept learning, Machine Learning 2(4) (1988) 319\u2013342.","journal-title":"Machine Learning"},{"key":"325491_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0166-218X(93)90126-9","volume":"47","author":"M. Anthony","year":"1994","unstructured":"M. Anthony and J. Shawe-Taylor, A result of Vapnik with applications, Discrete Applied Mathematics 47 (1994) 207\u2013217.","journal-title":"Discrete Applied Mathematics"},{"key":"325491_CR3","doi-asserted-by":"crossref","unstructured":"P. Auer, On-line learning of rectangles in noisy environments, in: Proceedings of the 6th Annual ACM Workshop on Computational Learning Theory (ACM Press, 1993) pp. 253\u2013261.","DOI":"10.1145\/168304.168345"},{"key":"325491_CR4","doi-asserted-by":"crossref","unstructured":"P. Auer and P.M Long, Simulating access to hidden information while learning, in: Proceedings of the 26th ACM Symposium on the Theory of Computing (ACM Press, 1994) pp. 263\u2013272.","DOI":"10.1145\/195058.195152"},{"key":"325491_CR5","unstructured":"S. Boucheron, Learnability from positive examples in the Valiant framework, Manuscript (1988)."},{"key":"325491_CR6","unstructured":"N. Cesa-Bianchi, Models of learning with noise, Unpublished manuscript (1994)."},{"key":"325491_CR7","series-title":"The Institute of Mathematics and its Applications Conference Series \u2013 New Series","first-page":"205","volume-title":"Proceedings of the First Euro-COLT Workshop","author":"N. Cesa-Bianchi","year":"1994","unstructured":"N. Cesa-Bianchi, Y. Freund, D.P. Helmbold and M.K. Warmuth, On-line prediction and conversion strategies, in: Proceedings of the First Euro-COLT Workshop, The Institute of Mathematics and its Applications Conference Series \u2013 New Series Number 53 (Clarendon Press, Oxford, 1994) pp. 205\u2013216."},{"key":"325491_CR8","doi-asserted-by":"crossref","unstructured":"Z. Chen and S. Homer, On learning counting functions with queries, in: Proceedings of the 7th Annual ACM Workshop on Computational Learning Theory (ACM Press, 1994) pp. 218\u2013227.","DOI":"10.1145\/180139.181116"},{"key":"325491_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1137\/0221014","volume":"21","author":"P. Fischer","year":"1992","unstructured":"P. Fischer and H.U. Simon, On learning ring-sum-expansions, SIAM Journal on Computing 21 (1992) 181\u2013192.","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"325491_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1006\/inco.1994.1097","volume":"115","author":"D. Haussler","year":"1994","unstructured":"D. Haussler, N. Littlestone and M.K. Warmuth, Predicting 0, 1-functions on randomly drawn points, Information and Computation 115(2) (1994) 248\u2013292.","journal-title":"Information and Computation"},{"issue":"1","key":"325491_CR11","first-page":"27","volume":"14","author":"D.P. Helmbold","year":"1994","unstructured":"D.P. Helmbold and P.M Long, Tracking drifting concepts by minimizing disagreements, Machine Learning 14(1) (1994) 27\u201345.","journal-title":"Machine Learning"},{"issue":"2","key":"325491_CR12","first-page":"165","volume":"5","author":"D.P. Helmbold","year":"1990","unstructured":"D.P. Helmbold, R. Sloan and M.K. Warmuth, Learning nested differences of intersection-closed concept classes, Machine Learning 5(2) (1990) 165\u2013196.","journal-title":"Machine Learning"},{"issue":"2","key":"325491_CR13","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/0221019","volume":"21","author":"D.P. Helmbold","year":"1992","unstructured":"D.P. Helmbold, R. Sloan and M.K. Warmuth, Learning integer lattices, SIAM Journal on Computing 21(2) (1992) 240\u2013266.","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"325491_CR14","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1137\/0222052","volume":"22","author":"M.J. Kearns","year":"1993","unstructured":"M.J. Kearns and M. Li, Learning in the presence of malicious errors, SIAM Journal on Computing 22(4) (1993) 807\u2013837.","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"325491_CR15","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"N. Littlestone, Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm, Machine Learning 2(4) (1988) 285\u2013318.","journal-title":"Machine Learning"},{"key":"325491_CR16","unstructured":"N. Littlestone, Mistake bounds and logarithmic linear-threshold learning algorithms, Ph.D. thesis, University of California at Santa Cruz (1989)."},{"key":"325491_CR17","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N. Littlestone","year":"1994","unstructured":"N. Littlestone and M.K. Warmuth, The weighted majority algorithm, Information and Computation 108 (1994) 212\u2013261.","journal-title":"Information and Computation"},{"key":"325491_CR18","doi-asserted-by":"crossref","unstructured":"B.K. Natarajan, On learning boolean functions, in: Proceedings of the 19th ACM Symposium on the Theory of Computing (ACM Press, 1987) pp. 296\u2013304.","DOI":"10.1145\/28395.28427"},{"key":"325491_CR19","volume-title":"Machine Learning: A Theoretical Approach","author":"B.K. Natarajan","year":"1991","unstructured":"B.K. Natarajan, Machine Learning: A Theoretical Approach (Morgan Kaufmann, San Mateo, CA, 1991)."},{"key":"325491_CR20","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"A. Schrijver, Theory of Linear and Integer Programming (Wiley, New York, 1986)."},{"issue":"11","key":"325491_CR21","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"L. Valiant, A theory of the learnable, Communications of the ACM 27(11) (1984) 1134\u20131142.","journal-title":"Communications of the ACM"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018960107028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018960107028\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018960107028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:39:58Z","timestamp":1747546798000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018960107028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["325491"],"URL":"https:\/\/doi.org\/10.1023\/a:1018960107028","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}