{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T21:03:46Z","timestamp":1743455026214},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438366"},{"type":"electronic","value":"9783540454359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45435-7_10","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T01:44:50Z","timestamp":1179279890000},"page":"138-153","source":"Crossref","is-referenced-by-count":5,"title":["Tracking Linear-Threshold Concepts with Winnow"],"prefix":"10.1007","author":[{"given":"Chris","family":"Mesterharm","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"10_CR1","series-title":"PhD thesis","volume-title":"Technical Report UCSC-CRL-89-11","author":"N. Littlestone","year":"1989","unstructured":"Littlestone, N.: Mistake bounds and linear-threshold learning algorithms. PhD thesis, University of California, Santa Cruz (1989) Technical Report UCSC-CRL-89-11."},{"key":"10_CR2","volume-title":"Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms","author":"F. Rosenblatt","year":"1962","unstructured":"Rosenblatt, F.: Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books, Washington, DC (1962)"},{"key":"10_CR3","volume-title":"Perceptrons","author":"M. L. Minsky","year":"1969","unstructured":"Minsky, M. L., Papert, S. A.: Perceptrons. MIT Press, Cambridge, MA (1969)"},{"key":"10_CR4","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning 2 (1988) 285\u2013318","journal-title":"Machine Learning"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N. Littlestone","year":"1994","unstructured":"Littlestone, N., Warmuth, M. K.: The weighted majority algorithm. Information and Computation 108 (1994) 212\u2013261","journal-title":"Information and Computation"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/A:1007424614876","volume":"32","author":"M. Herbster","year":"1998","unstructured":"Herbster, M., Warmuth, M. K.: Tracking the best expert. Machine Learning 32 (1998) 151\u2013178","journal-title":"Machine Learning"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1007472513967","volume":"32","author":"P. Auer","year":"1998","unstructured":"Auer, P., Warmuth, M. K.: Tracking the best disjunction. Machine Learning 32 (1998) 127\u2013150","journal-title":"Machine Learning"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1023\/A:1019129116852","volume":"5","author":"D. P. Helmbold","year":"2000","unstructured":"Helmbold, D. P., Long, D. D., Sconyers, T. L., Sherrod, B.: Adaptive disk spin-down for mobile computers. Mobile Networks and Applications 5 (2000) 285\u2013297","journal-title":"Mobile Networks and Applications"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1023\/A:1007621832648","volume":"39","author":"A. Blum","year":"2000","unstructured":"Blum, A., Burch, C.: On-line learning and the metrical task system problem. Machine Learning 39 (2000) 35\u201358","journal-title":"Machine Learning"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Blum, A., Hellerstein, L., Littlestone, N.: Learning in the presence of finitely or infinitely many irrelevant attributes. In: COLT-91. (1991) 157\u2013166","DOI":"10.1016\/B978-1-55860-213-7.50018-3"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1162\/153244301753683726","volume":"1","author":"M. Herbster","year":"2001","unstructured":"Herbster, M., Warmuth, M. K.: Tracking the best linear predictor. Journal of Machine Learning Research 1 (2001) 281\u2013309","journal-title":"Journal of Machine Learning Research"},{"key":"10_CR12","unstructured":"Kuh, A., Petsche, T., Rivest, R. L.: Learning time-varying concepts. In: NIPS-3, Morgan Kaufmann Publishers, Inc. (1991) 183\u2013189"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Littlestone, N.: Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow. In: COLT-91. (1991) 147\u2013156","DOI":"10.1016\/B978-1-55860-213-7.50017-1"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Grove, A. J., Littlestone, N., Schuurmans, D.: General convergence results for linear discriminant updates. In: COLT-97. (1997) 171\u2013183","DOI":"10.1145\/267460.267493"},{"key":"10_CR15","unstructured":"Littlestone, N.: (1998) Unpublished research that generalizes Winnow algorithm."},{"key":"10_CR16","unstructured":"Mesterharm, C.: A multi-class linear learning algorithm related to winnow. In: NIPS-12, MIT Press (2000) 519\u2013525"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45435-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T17:59:38Z","timestamp":1550339978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}