{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:22:55Z","timestamp":1752229375939},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540585206"},{"type":"electronic","value":"9783540490302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58520-6_68","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:34:20Z","timestamp":1330274060000},"page":"248-259","source":"Crossref","is-referenced-by-count":4,"title":["Learnability with restricted focus of attention guarantees noise-tolerance"],"prefix":"10.1007","author":[{"given":"Shai","family":"Ben-David","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Dichterman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"4","key":"23_CR1","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Dana Angluin and Philip Laird. Learning from noisy examples. Machine Learning, 2(4):343\u2013370, 1988.","journal-title":"Machine Learning"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Avrim Blum and Prasad Chalasani. Learning switching concepts. In 5th COLT, pages 231\u2013242, 1992.","DOI":"10.1145\/130385.130411"},{"issue":"2","key":"23_CR3","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0022-0000(92)90019-F","volume":"44","author":"S. Ben-David","year":"1992","unstructured":"Shai Ben-David, Benny Chor, Oded Goldreich, and Michael Luby. On the theory of average case complexity. Journal of Computer and System Sciences, 44(2):193\u2013219, 1992.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Shai Ben-David and Eli Dichterman. Learning with restricted focus of attention. In 6th COLT, pages 287\u2013296, 1993.","DOI":"10.1145\/168304.168353"},{"key":"23_CR5","unstructured":"Gyora M. Benedek and Alon Itai. Learnability by fixed distributions. In 1st COLT, pages 80\u201390, August 1988."},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Merrick L. Furst, Jeffrey C. Jackson, and Sean W. Smith. Improved learning of AC0 functions. In 4th COLT, pages 317\u2013325, August 1991.","DOI":"10.1016\/B978-1-55860-213-7.50032-8"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Michael J. Kearns. Efficient noise-tolrant learning from statistical queries. In 25th STOC, pages 392\u2013401, May 1993.","DOI":"10.1145\/167088.167200"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Michael J. Kearns and Ming Li. Learning in the presence of malicious errors. In 20th STOC, pages 267\u2013280, May 1988.","DOI":"10.1145\/62212.62238"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Michael J. Kearns and Robert E. Schapire. Efficient distribution-free learning of probabilistic concepts. In 31st FOCS, pages 382\u2013391, 1990.","DOI":"10.1109\/FSCS.1990.89557"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Michael J. Kearns, Robert E. Schapire, and Linda M. Sellie. Towards efficient agnostic learning. In 5th COLT, pages 341\u2013352, 1992.","DOI":"10.1145\/130385.130424"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Philip D. Laird. Learning from good and bad data. Technical Report YALEU\/DCS\/TR-551, Yale University, 1987. Ph.d. Dissertation.","DOI":"10.1007\/978-1-4613-1685-5"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Nathan Linial, Yishai Mansour, and Noam Nisan. Constant depth circuits, fourier transform, and learnability. In 30th FOCS, pages 574\u2013579, 1989.","DOI":"10.1109\/SFCS.1989.63537"},{"key":"23_CR13","unstructured":"Robert H. Sloan. Types of noise in data for concept learning. In 1st COLT, pages 91\u201396, 1988."},{"issue":"11","key":"23_CR14","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant. A theory of the learnable. CACM, 27(11):1134\u20131142, 1984.","journal-title":"CACM"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58520-6_68.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:18:43Z","timestamp":1619572723000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58520-6_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540585206","9783540490302"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-58520-6_68","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}