| A. M. Turing, Computing machinery and intelligence. Mind 49: 433-460 (1950). (This is the Turing test paper, but see Section 7: Learning Machines.) | |
| E. Mark Gold, Language identification in the limit, Information and Control 10, 447-474 (1967). (Information and Control changed its name to Information and Computation.) | |
| L. G. Valiant, A theory of the learnable, Communications of the ACM, Volume 27, Issue 11, (November 1984). | |
| Anselm Blumer, A. Ehrenfeucht, David Haussler, Manfred K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension Journal of the ACM, Volume 36, Issue 4 (October 1989). | |
| Dana Angluin, Learning Regular Sets from Queries and Counterexamples, Information and Computation, Volume 75, Issue 2, 87-106. | |
| Dana Angluin, Queries and Concept Learning, Machine Learning, Volume 2, Issue 4 (April 1988), 319-342. (I think you'll have to access this via the Yale Library service (Orbis) to get the full text.) | |
| Nick Littlestone, Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm, Machine Learning, Volume 2, Issue 4 (April 1988), 285-318. (I think you'll have to access this via the Yale Library service (Orbis) to get the full text.) | |
| Avrim Blum, Empirical Support for Winnow and Weighted-Majority Algorithms: Results on a Calendar Scheduling Domain, Machine Learning 26, 5-23 (1997). This is available from the Yale Library service (Orbis) (the complete backfile is online, despite the misleading appearance of the Library's catalog entry.) and also from Prof. Blum's publications page (year 1995): pubs.html | |
| Robert E. Schapire, A Brief Introduction to Boosting (1999 conference form), and/or The Boosting Approach to Machine Learning (2003 book chapter form), both available from Prof. Schapire's web page: Boosting | |
| J. Ross Quinlan, Induction of decision trees, Machine Learning 1:81--106 (1986). This is available from the Yale Library service (Orbis). (The complete backfile is online, despite the misleading appearance of the Library's catalog entry.) See also Dr. Quinlan's web page. | |
| Nello Cristianini and Bernhard Scholkopf, Support vector machines and kernel methods: the new generation of learning machines, AI Magazine, Vol. 23(3): 31-41 (2002). See also www.kernel-machines.org for tutorials, textbooks, and other materials. In particular, Dr. Burges offers some very good tutorial material. |