| 1990 | Inferring Graphs from Walks. | Javed A. Aslam, Ronald L. Rivest |
| 1990 | The Learnability of Formal Concepts. | Martin Anthony, Norman Biggs, John Shawe-Taylor |
| 1990 | Learning Conjunctions of Horn Clauses (Abstract). | Dana Angluin, Michael Frazier, Leonard Pitt |
| 1990 | On the Computational Complexity of Approximating Distributions by Probabilistic Automata. | Naoki Abe, Manfred K. Warmuth |
| 1989 | Identification of Unions of Languages Drawn from an Identifiable Class. | Keith Wright |
| 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 | Learning Structure from Data: A Survey. | Judea Pearl, Rina Dechter |
| 1989 | The Light Bulb Problem. | Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif |
| 1989 | On Approximate Truth. | Daniel N. Osherson, Michael Stob, Scott Weinstein |
| 1989 | On Learning from Exercises. | B. K. Natarajan |
| 1989 | Informed Parsimonious Inference of Prototypical Genetic Sequences. | Aleksandar Milosavljevic, David Haussler, Jerzy Jurka |
| 1989 | From On-Line to Batch Learning. | Nick Littlestone |
| 1989 | Complexity Issues in Learning by Neural Nets. | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1989 | A Statistical Approach to Learning and Generalization in Layered Neural Networks. | Esther Levin, Naftali Tishby, Sara A. Solla |
| 1989 | On the Role of Search for Learning. | Stuart A. Kurtz, Carl H. Smith |
| 1989 | Reliable and Useful Learning. | Jyrki Kivinen |
| 1989 | Induction from the General to the More General. | Kevin T. Kelly |
| 1989 | A Polynomial-Time Algorithm for Learning | Michael J. Kearns, Leonard Pitt |
| 1989 | Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. | Sanjay Jain, Arun Sharma, John Case |
| 1989 | Learning Simple Deterministic Languages. | Hiroki Ishizaka |
| 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 via Queries to an Oracle. | William I. Gasarch, Mark G. Pleszkoch |
| 1989 | Learning in the Presence of Inaccurate Information. | Mark A. Fulk, Sanjay Jain |