| 1989 | A Parametrization Scheme for Classifying Models of Learnability. Shai Ben-David, Gyora M. Benedek, Yishay Mansour |
| 1989 | A Polynomial-Time Algorithm for Learning Michael J. Kearns, Leonard Pitt |
| 1989 | A Statistical Approach to Learning and Generalization in Layered Neural Networks. Esther Levin, Naftali Tishby, Sara A. Solla |
| 1989 | Complexity Issues in Learning by Neural Nets. Jyh-Han Lin, Jeffrey Scott Vitter |
| 1989 | Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. Sanjay Jain, Arun Sharma, John Case |
| 1989 | Elementary Formal System as a Unifying Framework for Language Learning. Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto |
| 1989 | Equivalence Queries and Approximate Fingerprints. Dana Angluin |
| 1989 | From On-Line to Batch Learning. Nick Littlestone |
| 1989 | Identification of Unions of Languages Drawn from an Identifiable Class. Keith Wright |
| 1989 | Induction from the General to the More General. Kevin T. Kelly |
| 1989 | Inductive Inference with Bounded Number of Mind Changes. Mahendran Velauthapillai |
| 1989 | Inductive Principles of the Search for Empirical Dependences (Methods Based on Weak Convergence of Probability Measures). Vladimir Vapnik |
| 1989 | Informed Parsimonious Inference of Prototypical Genetic Sequences. Aleksandar Milosavljevic, David Haussler, Jerzy Jurka |
| 1989 | Learning Nested Differences of Intersection-Closed Concept Classes. David P. Helmbold, Robert Sloan, Manfred K. Warmuth |
| 1989 | Learning Read-Once Formulas Using Membership Queries. Lisa Hellerstein, Marek Karpinski |
| 1989 | Learning Simple Deterministic Languages. Hiroki Ishizaka |
| 1989 | Learning Structure from Data: A Survey. Judea Pearl, Rina Dechter |
| 1989 | Learning in the Presence of Inaccurate Information. Mark A. Fulk, Sanjay Jain |
| 1989 | Learning via Queries to an Oracle. William I. Gasarch, Mark G. Pleszkoch |
| 1989 | On Approximate Truth. Daniel N. Osherson, Michael Stob, Scott Weinstein |
| 1989 | On Learning from Exercises. B. K. Natarajan |
| 1989 | On the Role of Search for Learning. Stuart A. Kurtz, Carl H. Smith |
| 1989 | Polynomial Learnability of Semilinear Sets. Naoki Abe |
| 1989 | Proceedings of the Second Annual Workshop on Computational Learning Theory, COLT 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989. Ronald L. Rivest, David Haussler, Manfred K. Warmuth |
| 1989 | Reliable and Useful Learning. Jyrki Kivinen |
| 1989 | Space-Bounded Learning and the Vapnik-Chervonenkis Dimension. Sally Floyd |
| 1989 | The Light Bulb Problem. Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif |