| 1991 | Tracking Drifting Concepts Using Random Examples. | David P. Helmbold, Philip M. Long |
| 1991 | Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension. | David Haussler, Michael J. Kearns, Robert E. Schapire |
| 1991 | Learning Monotone | Thomas R. Hancock, Yishay Mansour |
| 1991 | Learning Read-Once Formulas over Fields and Extended Bases. | Thomas R. Hancock, Lisa Hellerstein |
| 1991 | Learning 2 DNF Formulas and | Thomas R. Hancock |
| 1991 | On the Complexity of Teaching. | Sally A. Goldman, Michael J. Kearns |
| 1991 | Improved Learning of AC | Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smith |
| 1991 | Probably Almost Bayes Decisions. | Paul Fischer, Stefan Plt, Hans Ulrich Simon |
| 1991 | Relations Between Probabilistic and Team One-Shot Learners (Extended Abstract). | Robert P. Daley, Leonard Pitt, Mahendran Velauthapillai, Todd Will |
| 1991 | Learning and Generalization.(Abstract). | Thomas M. Cover |
| 1991 | Fast Identification of Geometric Objects with Membership Queries. | William J. Bultman, Wolfgang Maass |
| 1991 | Simultaneous Learning of Concepts and Simultaneous Estimation of Probabilities. | Kevin Buescher, P. R. Kumar |
| 1991 | The Role of Learning in Autonomous Robots. | Rodney A. Brooks |
| 1991 | Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes. | Avrim Blum, Lisa Hellerstein, Nick Littlestone |
| 1991 | Investigating the Distribution Assumptions in the Pac Learning Model. | Peter L. Bartlett, Robert C. Williamson |
| 1991 | Approximation and Estimation Bounds for Artificial Neural Networks. | Andrew R. Barron |
| 1991 | Learning Monotone DNF with an Incomplete Membership Oracle. | Dana Angluin, Donna K. Slonim |
| 1991 | Polynomial Learnability of Probabilistic Concepts with Respect to the Kullback-Leibler Divergence. | Naoki Abe, Manfred K. Warmuth, Jun'ichi Takeuchi |
| 1990 | A Learning Criterion for Stochastic Rules. | Kenji Yamanishi |
| 1990 | Inductive Identification of Pattern Languages Restricted Substitutions. | Keith Wright |
| 1990 | Aggregating Strategies. | V. G. Vovk |
| 1990 | Learning DNF Under the Uniform Distribution in Quasi-Polynomial Time. | Karsten A. Verbeurgt |
| 1990 | On the Number of Examples and Stages Needed for Learning Decision Trees. | Hans Ulrich Simon |
| 1990 | Inductive Inference from Positive Data is Powerful. | Takeshi Shinohara |
| 1990 | Pattern Languages are not Learnable. | Robert E. Schapire |