| 1994 | On Learning Read- | Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth |
| 1994 | Fat-Shattering and the Learnability of Real-Valued Functions. | Peter L. Bartlett, Philip M. Long, Robert C. Williamson |
| 1994 | Exploiting Random Walks for Learning. | Peter L. Bartlett, Paul Fischer, Klaus-Uwe Hffgen |
| 1994 | An Optimal Parallel Algorithm for Learning DFA. | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1994 | Learning with Malicious Membership Queries and Exceptions (Extended Abstract). | Dana Angluin, Martins Krikis |
| 1993 | Learning Two-Tape Automata from Queries and Counterexamples. | Takashi Yokomori |
| 1993 | On Polynomial-Time Probably almost Discriminative Learnability. | Kenji Yamanishi |
| 1993 | Lower Bounds for PAC Learning with Queries. | Gyrgy Turn |
| 1993 | Conservativeness and Monotonicity for Learning Algorithms. | Eiji Takimoto, Akira Maruoka |
| 1993 | General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts. | Hans Ulrich Simon |
| 1993 | Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples. | Robert E. Schapire, Linda Sellie |
| 1993 | Learning Fallible Finite State Automata. | Dana Ron, Ronitt Rubinfeld |
| 1993 | Learning µ-branching Programs with Queries. | Vijay Raghavan, Dawn Wilkins |
| 1993 | On-Line Learning of Functions of Bounded Variation under Various Sampling Schemes. | S. E. Posner, Sanjeev R. Kulkarni |
| 1993 | Occam's Razor for Functions. | B. K. Natarajan |
| 1993 | On-Line Learning with Linear Loss Constraints. | Nick Littlestone, Philip M. Long |
| 1993 | Language Learning in Dependence on the Space of Hypotheses. | Steffen Lange, Thomas Zeugmann |
| 1993 | A Model of Sequence Extrapolation. | Philip D. Laird, Ronald Saul, Peter Dunning |
| 1993 | On Learning Visual Concepts and DNF Formulae. | Eyal Kushilevitz, Dan Roth |
| 1993 | On the Structure of Degrees of Inferability. | Martin Kummer, Frank Stephan |
| 1993 | On Probably Correct Classification of Concepts. | Sanjeev R. Kulkarni, Ofer Zeitouni |
| 1993 | On Learning Multiple Concepts in Parallel. | Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen |
| 1993 | On the Power of Sigmoid Neural Networks. | Joe Kilian, Hava T. Siegelmann |
| 1993 | Learning from a Population of Hypotheses. | Michael J. Kearns, H. Sebastian Seung |
| 1993 | On the Query Complexity of Learning. | Sampath Kannan |