| 1988 | A General Lower Bound on the Number of Examples Needed for Learning. Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
| 1988 | Efficient Unsupervised Learning. Philip D. Laird |
| 1988 | Equivalence of Models for Polynomial Learnability. David Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth |
| 1988 | Functionality in Neural Nets. Leslie G. Valiant |
| 1988 | Inductive Inference: An Abstract Approach. John C. Cherniavsky, Mahendran Velauthapillai, Richard Statman |
| 1988 | Learnability by Fixed Distributions. Gyora M. Benedek, Alon Itai |
| 1988 | Learning Automata from Ordered Examples. Sara Porat, Jerome A. Feldman |
| 1988 | Learning Complicated Concepts Reliably and Usefully. Ronald L. Rivest, Robert Sloan |
| 1988 | Learning Context-Free Grammars from Structural Data in Polynomial Time. Yasubumi Sakakibara |
| 1988 | Learning Decision Trees from Random Examples. Andrzej Ehrenfeucht, David Haussler |
| 1988 | Learning Pattern Languages from a Single Initial Example and from Queries. Assaf Marron |
| 1988 | Learning Probabilistic Prediction Functions. Alfredo De Santis, George Markowsky, Mark N. Wegman |
| 1988 | Learning Programs with an Easy to Calculate Set of Errors. William I. Gasarch, Ramesh K. Sitaraman, Carl H. Smith, Mahendran Velauthapillai |
| 1988 | Learning Regular Languages From Counterexamples. Oscar H. Ibarra, Tao Jiang |
| 1988 | Learning Theories in a Subset of a Polyadic Logic. Ranan B. Banerji |
| 1988 | Learning With Hints. Dana Angluin |
| 1988 | Learning in Neural Networks. J. Stephen Judd |
| 1988 | Learning in Parallel. Jeffrey Scott Vitter, Jyh-Han Lin |
| 1988 | Learning in Threshold Networks. P. Raghavan |
| 1988 | Learning k-DNF with Noise in the Attributes. George Shackelford, Dennis Volper |
| 1988 | Learning via Queries. William I. Gasarch, Carl H. Smith |
| 1988 | Non-Learnable Classes of Boolean Formulae That Are Closer Under Variable Permutation. Haim Schweitzer |
| 1988 | On the Learnability of Finite Automata. Ming Li, Umesh V. Vazirani |
| 1988 | Predicting {0, 1}-Functions on Randomly Drawn Points. David Haussler, Nick Littlestone, Manfred K. Warmuth |
| 1988 | Proceedings of the First Annual Workshop on Computational Learning Theory, COLT '88, Cambridge, MA, USA, August 3-5, 1988. David Haussler, Leonard Pitt |
| 1988 | Prudence in Language Learning. Stuart A. Kurtz, James S. Royer |
| 1988 | Results on Learnability and the Vapnick-Chervonenkis Dimension. Nathan Linial, Yishay Mansour, Ronald L. Rivest |
| 1988 | Some Remarks About Space-Complexity of Learning, and Circuit Complexity of Recognizing. Stéphane Boucheron, Jean Sallantin |
| 1988 | The Power of Vacillation. John Case |
| 1988 | Training a 3-Node Neural Network is NP-Complete. Avrim Blum, Ronald L. Rivest |
| 1988 | Transformation of Probabilistic Learning Strategies into Deterministic Learning Strategies. Robert P. Daley |
| 1988 | Types of Noise in Data for Concept Learning. Robert Sloan |