| 1989 | Space-Bounded Learning and the Vapnik-Chervonenkis Dimension. | Sally Floyd |
| 1989 | A Parametrization Scheme for Classifying Models of Learnability. | Shai Ben-David, Gyora M. Benedek, Yishay Mansour |
| 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 | Polynomial Learnability of Semilinear Sets. | Naoki Abe |
| 1988 | Learning in Parallel. | Jeffrey Scott Vitter, Jyh-Han Lin |
| 1988 | Functionality in Neural Nets. | Leslie G. Valiant |
| 1988 | Types of Noise in Data for Concept Learning. | Robert Sloan |
| 1988 | Non-Learnable Classes of Boolean Formulae That Are Closer Under Variable Permutation. | Haim Schweitzer |
| 1988 | Learning k-DNF with Noise in the Attributes. | George Shackelford, Dennis Volper |
| 1988 | Learning Context-Free Grammars from Structural Data in Polynomial Time. | Yasubumi Sakakibara |
| 1988 | Learning Complicated Concepts Reliably and Usefully. | Ronald L. Rivest, Robert Sloan |
| 1988 | Learning in Threshold Networks. | P. Raghavan |
| 1988 | Learning Automata from Ordered Examples. | Sara Porat, Jerome A. Feldman |
| 1988 | Learning Pattern Languages from a Single Initial Example and from Queries. | Assaf Marron |
| 1988 | On the Learnability of Finite Automata. | Ming Li, Umesh V. Vazirani |
| 1988 | Results on Learnability and the Vapnick-Chervonenkis Dimension. | Nathan Linial, Yishay Mansour, Ronald L. Rivest |
| 1988 | Efficient Unsupervised Learning. | Philip D. Laird |
| 1988 | Prudence in Language Learning. | Stuart A. Kurtz, James S. Royer |
| 1988 | Learning in Neural Networks. | J. Stephen Judd |
| 1988 | Learning Regular Languages From Counterexamples. | Oscar H. Ibarra, Tao Jiang |
| 1988 | Predicting {0, 1}-Functions on Randomly Drawn Points. | David Haussler, Nick Littlestone, Manfred K. Warmuth |
| 1988 | Equivalence of Models for Polynomial Learnability. | David Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth |
| 1988 | Learning Programs with an Easy to Calculate Set of Errors. | William I. Gasarch, Ramesh K. Sitaraman, Carl H. Smith, Mahendran Velauthapillai |
| 1988 | Learning via Queries. | William I. Gasarch, Carl H. Smith |