{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:34Z","timestamp":1725664954585},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540635772"},{"type":"electronic","value":"9783540696025"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63577-7_57","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:32:18Z","timestamp":1330299138000},"page":"401-415","source":"Crossref","is-referenced-by-count":0,"title":["Learning disjunctions of features"],"prefix":"10.1007","author":[{"given":"Stephen","family":"Kwe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"27_CR1","first-page":"333","volume-title":"Proc. 9th Annu. Conf. on Comput. Learning Theory","author":"P. Auer","year":"1996","unstructured":"P. Auer, S. Kwek, W. Maass, and M. Warmuth. Learning of depth two neural nets with constant fan-in at the hidden nodes. In Proc. 9th Annu. Conf. on Comput. Learning Theory, pages 333\u2013344. ACM Press, New York, NY, 1996."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"F. Ameur. A space-bounded learning algorithm for axis-parallel rectangles. In Proc. 2nd European Conference on Computational Learning Theory, EuroColt'95, pages 311\u2013321. Springer-Verlag, 1995. Lecture Notes in Artificial Intelligence 904.","DOI":"10.1007\/3-540-59119-2_187"},{"key":"27_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/168304.168345","volume-title":"Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory","author":"P. Auer","year":"1993","unstructured":"P. Auer. On-line learning of rectangles in noisy environments. In Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, pages 253\u2013261. ACM Press, New York, NY, 1993."},{"key":"27_CR4","first-page":"312","volume-title":"Proc. of the 36th Symposium on the Foundations of Comp. Sci.","author":"P. Auer","year":"1995","unstructured":"P. Auer and M. K. Warmuth. Tracking the best disjunction. In Proc. of the 36th Symposium on the Foundations of Comp. Sci., pages 312\u2013321. IEEE Computer Society Press, Los Alamitos, CA, 1995."},{"key":"27_CR5","series-title":"Technical Report WUCS-94-19","volume-title":"Exact learning of discretized geometric concepts","author":"N. Bshouty","year":"1994","unstructured":"N. Bshouty, P. W. Goldberg, S. A. Goldman, and H. D. Mathias. Exact learning of discretized geometric concepts. Technical Report WUCS-94-19, Washington University, Department of Computer Science, St. Louis, MO, July 1994."},{"key":"27_CR6","first-page":"345","volume-title":"Proc. 8th Annu. Conf. on Comput. Learning Theory","author":"N. Bshouty","year":"1995","unstructured":"N. Bshouty, S. Goldman, and D. Mathias. Noise-tolerant parallel learning of geometric concepts. In Proc. 8th Annu. Conf. on Comput. Learning Theory, pages 345\u2013352. ACM Press, New York, NY, 1995."},{"key":"27_CR7","first-page":"64","volume-title":"Proc. 12th International Conference on Machine Learning","author":"A. Blum","year":"1995","unstructured":"Avrim Blum. Empirical support for Winnow and weighted-majority based algorithms: results on a calendar scheduling domain. In Proc. 12th International Conference on Machine Learning, pages 64\u201372, San Francisco, CA., 1995. Morgan Kaufmann."},{"key":"27_CR8","first-page":"201","volume":"17","author":"Z. Chen","year":"1994","unstructured":"Z. Chen and W. Maass. On-line learning of rectangles and unions of rectangles. Machine Learning, 17:201\u2013223, 1994.","journal-title":"Machine Learning"},{"key":"27_CR9","first-page":"328","volume-title":"Proc. 7th Annu. ACM Workshop on Comput. Learning Theory","author":"M. Frazier","year":"1994","unstructured":"M. Frazier, S. Goldman, N. Mishra, and L. Pitt. Learning from a consistently ignorant teacher. In Proc. 7th Annu. ACM Workshop on Comput. Learning Theory, pages 328\u2013339. ACM Press, New York, NY, 1994."},{"key":"27_CR10","unstructured":"P. Fischer and S. Kwek. Minimizing disagreements for geometric regions, using dynamic programming, with applications in machine learning. Technical Report eC-TR-96-004, Electronic Archive for Computational Learning Theory Technical Report, 1996."},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"S. Goldman, S. Kwek, and S. Scotts. Agnostic learning of geometric patterns. In Proc. 10th Anna. Conference on Comput. Learning Theory. ACM Press, 1997. To appear.","DOI":"10.1145\/267460.267520"},{"key":"27_CR12","first-page":"182","volume-title":"Proceedings of the 13th International Conference on Machine Learning","author":"A. Golding","year":"1996","unstructured":"Andrew Golding and Don Roth. Applying winnow to context-sensitive spelling correction. In Proceedings of the 13th International Conference on Machine Learning, pages 182\u2013191, San Mateo, CA, 1996. Morgan Kaufmann."},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"D. Heimbold, S. Kwek, and L. Pitt. Learning when to trust which experts. In Proc. 3rd European Conference on Computational Learning Theory, EuroColt'97, pages 134\u2013149. Springer-Verlag, 1997. Lecture Notes in Artificial Intelligence 1208.","DOI":"10.1007\/3-540-62685-9_12"},{"key":"27_CR14","first-page":"433","volume-title":"Proc. of the 21st Symposium on Theory of Computing","author":"M. Kearns","year":"1989","unstructured":"M. Kearns and L. G. Valiant. Cryptographic limitations on learning Boolean formulae and finite automata. In Proc. of the 21st Symposium on Theory of Computing, pages 433\u2013444. ACM Press, New York, NY, 1989."},{"key":"27_CR15","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"N. Littlestone. Learning when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2:285\u2013318, 1988.","journal-title":"Machine Learning"},{"key":"27_CR16","first-page":"147","volume-title":"Proc. 4th Anna. Workshop on Comput. Learning Theory","author":"N. Littlestone","year":"1991","unstructured":"N. Littlestone. Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow. In Proc. 4th Anna. Workshop on Comput. Learning Theory, pages 147\u2013156, San Mateo, CA, 1991. Morgan Kaufmann."},{"key":"27_CR17","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/238061.238105","volume-title":"Proceedings of the Ninth Annual ACM Conference on Computational Learning Theory","author":"P. M. Long","year":"1996","unstructured":"Philip M. Long and Lei Tan. Pac learning axis-aligned rectangles with respect to product distributions from multiple-instance examples. In Proceedings of the Ninth Annual ACM Conference on Computational Learning Theory, pages 228\u2013234. ACM Press, New York, NY, 1996."},{"key":"27_CR18","first-page":"67","volume-title":"Proc. 7th Annu. ACM Workshop on Comput. Learning Theory","author":"W. Maass","year":"1994","unstructured":"W. Maass. Efficient agnostic PAC-learning with simple hypotheses. In Proc. 7th Annu. ACM Workshop on Comput. Learning Theory, pages 67\u201375. ACM Press, New York, NY, 1994."},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"W. Maass and M. Warmuth. Efficient learning with virtual threshold gates. In Proc. 12th International Conference on Machine Learning, pages 378\u2013386. Morgan Kaufmann, 1995.","DOI":"10.1016\/B978-1-55860-377-6.50054-2"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63577-7_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:19:18Z","timestamp":1605647958000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63577-7_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540635772","9783540696025"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-63577-7_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}