{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:42:10Z","timestamp":1781077330100,"version":"3.54.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1988,4,1]],"date-time":"1988-04-01T00:00:00Z","timestamp":575856000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1988,4]]},"DOI":"10.1007\/bf00116827","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T02:00:05Z","timestamp":1099188005000},"page":"285-318","source":"Crossref","is-referenced-by-count":351,"title":["Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm"],"prefix":"10.1007","volume":"2","author":[{"given":"Nick","family":"Littlestone","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1987","unstructured":"Angluin, D. (1987). Queries and concept learning. Machine Learning, 2, 319?342.","journal-title":"Machine Learning"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1145\/356914.356918","volume":"15","author":"D. Angluin","year":"1983","unstructured":"Angluin, D., & Smith, C. H. (1983). Inductive inference: Theory and methods. Computing Surveys, 15, 237?269.","journal-title":"Computing Surveys"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0065-2458(08)60367-8","volume":"24","author":"R. B. Banerji","year":"1985","unstructured":"Banerji, R. B. (1985). The logic of learning: A basis for pattern recognition and for improvement of performance. Advances in Computers, 24, 177?216.","journal-title":"Advances in Computers"},{"key":"CR4","first-page":"1224","volume":"13","author":"J. M. Barzdin","year":"1972","unstructured":"Barzdin, J. M., & Freivald, R. V. (1972). On the prediction of general recursive functions. Soviet Mathematics Doklady, 13, 1224?1228.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR5","series-title":"Technical Report USCS-CRL-87-20","volume-title":"Learnability and the Vapnik-Chervonenkis dimension","author":"A. Blumer","year":"1987","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1987a). Learnability and the Vapnik-Chervonenkis dimension (Technical Report USCS-CRL-87?20). Santa Cruz: University of California, Computer Research Laboratory."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1987b). Occam's Razor. Information Processing Letters, 24, 377?380.","journal-title":"Information Processing Letters"},{"key":"CR7","volume-title":"Pattern classification and scene analysis","author":"R. O. Duda","year":"1973","unstructured":"Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. New York: John Wiley."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF00336991","volume":"53","author":"S. E. Hampson","year":"1986","unstructured":"Hampson, S. E., & Volper, D. J. (1986). Linear function neurons: Structure and training. Biological Cybernetics, 53, 203?217.","journal-title":"Biological Cybernetics"},{"key":"CR9","volume-title":"Space efficient learning algorithms","author":"D. Haussler","year":"1985","unstructured":"Haussler, D. (1985). Space efficient learning algorithms. Unpublished manuscript, University of California, Department of Computer and Information Sciences, Santa Cruz."},{"key":"CR10","first-page":"485","volume-title":"Proceedings of the Fifth National Conference on Artificial Intelligence","author":"D. Haussler","year":"1986","unstructured":"Haussler, D. (1986). Quantifying the inductive bias in concept learning. Proceedings of the Fifth National Conference on Artificial Intelligence (pp. 485?489). Philadelphia, PA: Morgan Kaufmann."},{"key":"CR11","volume-title":"Predicting 0,1-functions on randomly drawn points","author":"D. Haussler","year":"1987","unstructured":"Haussler, D., Littlestone, N., & Warmuth, M. (1987). Predicting 0,1-functions on randomly drawn points. Unpublished manuscript, University of California, Department of Computer and Information Sciences, Santa Cruz."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1145\/28395.28426","volume-title":"Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing","author":"M. Kearns","year":"1987","unstructured":"Kearns, M., Li, M., Pitt, L., & Valiant, L. (1987a). On the learnability of Boolean formulae. Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing (pp. 285?295). New York: The Association for Computing Machinery."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/B978-0-934613-41-5.50037-4","volume-title":"Proceedings of the Fourth International Workshop on Machine Learning","author":"M. Kearns","year":"1987","unstructured":"Kearns, M., Li, M., Pitt, L., & Valiant, L. G. (1987b). Recent results on Boolean concept learning. Proceedings of the Fourth International Workshop on Machine Learning (pp. 337?352). Irvine, CA: Morgan Kaufmann."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","volume":"18","author":"T. M. Mitchell","year":"1982","unstructured":"Mitchell, T. M. (1982). Generalization as search. Artificial Intelligence, 18, 203?226.","journal-title":"Artificial Intelligence"},{"key":"CR15","volume-title":"Threshold logic and its applications","author":"S. Muroga","year":"1971","unstructured":"Muroga, S. (1971). Threshold logic and its applications. New York: John Wiley."},{"key":"CR16","volume-title":"Learning machines","author":"N. J. Nilsson","year":"1965","unstructured":"Nilsson, N. J. (1965). Learning machines. New York: McGraw-Hill."},{"key":"CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel distributed processing: Explorations in the microstructure of cognition","author":"D. E. Rumelhart","year":"1986","unstructured":"Rumelhart, D. E., & McClelland, J. L. (1986). Parallel distributed processing: Explorations in the microstructure of cognition. Cambridge, MA: MIT Press."},{"key":"CR18","series-title":"Technical Report","volume-title":"The programmer's guide to the Connection Machine","author":"S. Slade","year":"1987","unstructured":"Slade, S. (1987). The programmer's guide to the Connection Machine (Technical Report). New Haven, CT: Yale University, Department of Computer Science."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27, 1134?1142.","journal-title":"Communications of the ACM"},{"key":"CR20","first-page":"560","volume-title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","author":"L. G. Valiant","year":"1985","unstructured":"Valiant, L. G. (1985). Learning disjunctions of conjunctions. Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp. 560?566). Los Angeles, CA: Morgan Kaufmann."},{"key":"CR21","volume-title":"Estimation of dependencies based on empirical data","author":"V. N. Vapnik","year":"1982","unstructured":"Vapnik, V. N. (1982). Estimation of dependencies based on empirical data. New York: Springer-Verlag."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"Vapnik, V. N., & Chervonenkis, A. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16, 264?280.","journal-title":"Theory of Probability and its Applications"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00116827.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00116827\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00116827","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T20:18:27Z","timestamp":1682799507000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00116827"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,4]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,4]]}},"alternative-id":["BF00116827"],"URL":"https:\/\/doi.org\/10.1007\/bf00116827","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,4]]}}}