| 1991 | A Geometric Approach to Threshold Circuit Complexity. Vwani P. Roychowdhury, Kai-Yeung Siu, Alon Orlitsky, Thomas Kailath |
| 1991 | A Loss Bound Model for On-Line Stochastic Prediction Strategies. Kenji Yamanishi |
| 1991 | Approximation and Estimation Bounds for Artificial Neural Networks. Andrew R. Barron |
| 1991 | Bounded Degree Graph Inference from Walks. Vijay Raghavan |
| 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 | Calculation of the Learning Curve of Bayes Optimal Classification Algorithm for Learning a Perceptron With Noise. Manfred Opper, David Haussler |
| 1991 | Evaluating the Performance of a Simple Inductive Procedure in the Presence of Overfitting Error. Andrew B. Nobel |
| 1991 | Fast Identification of Geometric Objects with Membership Queries. William J. Bultman, Wolfgang Maass |
| 1991 | Improved Learning of AC Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smith |
| 1991 | Investigating the Distribution Assumptions in the Pac Learning Model. Peter L. Bartlett, Robert C. Williamson |
| 1991 | Learning 2µ DNF Formulas and Thomas R. Hancock |
| 1991 | Learning Curves in Large Neural Networks. H. Sebastian Seung, Haim Sompolinsky, Naftali Tishby |
| 1991 | Learning Monotone Thomas R. Hancock, Yishay Mansour |
| 1991 | Learning Monotone DNF with an Incomplete Membership Oracle. Dana Angluin, Donna K. Slonim |
| 1991 | Learning Probabilistic Read-Once Formulas on Product Distributions. Robert E. Schapire |
| 1991 | Learning Read-Once Formulas over Fields and Extended Bases. Thomas R. Hancock, Lisa Hellerstein |
| 1991 | Learning and Generalization.(Abstract). Thomas M. Cover |
| 1991 | Learning by Smoothing: A Morphological Approach. Woonkyung Michael Kim |
| 1991 | Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes. Avrim Blum, Lisa Hellerstein, Nick Littlestone |
| 1991 | On Learning Binary Weights for Majority Functions. Santosh S. Venkatesh |
| 1991 | On the Complexity of Learning Strings and Sequences. Tao Jiang, Ming Li |
| 1991 | On the Complexity of Teaching. Sally A. Goldman, Michael J. Kearns |
| 1991 | On the Learnability of Infinitary Regular Sets. Oded Maler, Amir Pnueli |
| 1991 | On-Line Learning with an Oblivious Environment and the Power of Randomization. Wolfgang Maass |
| 1991 | Polynomial Learnability of Probabilistic Concepts with Respect to the Kullback-Leibler Divergence. Naoki Abe, Manfred K. Warmuth, Jun'ichi Takeuchi |
| 1991 | Polynomial-Time Learning of Very Simple Grammars from Positive Data. Takashi Yokomori |
| 1991 | Probably Almost Bayes Decisions. Paul Fischer, Stefan Pölt, Hans Ulrich Simon |
| 1991 | Proceedings of the Fourth Annual Workshop on Computational Learning Theory, COLT 1991, Santa Cruz, California, USA, August 5-7, 1991 Manfred K. Warmuth, Leslie G. Valiant |
| 1991 | Redundant Noisy Attributes, Attribute Errors, and Linear-Threshold Learning Using Winnow. Nick Littlestone |
| 1991 | Relations Between Probabilistic and Team One-Shot Learners (Extended Abstract). Robert P. Daley, Leonard Pitt, Mahendran Velauthapillai, Todd Will |
| 1991 | Simultaneous Learning of Concepts and Simultaneous Estimation of Probabilities. Kevin Buescher, P. R. Kumar |
| 1991 | The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions. Tatsuya Motoki, Takeshi Shinohara, Keith Wright |
| 1991 | The Role of Learning in Autonomous Robots. Rodney A. Brooks |
| 1991 | The VC-Dimension vs. the Statistical Capacity for Two Layer Networks with Binary Weights. Chuanyi Ji, Demetri Psaltis |
| 1991 | Tracking Drifting Concepts Using Random Examples. David P. Helmbold, Philip M. Long |
| 1991 | When Oracles Do Not Help. Theodore A. Slaman, Robert Solovay |