| 1992 | Dominating Distributions and Learnability. | Gyora M. Benedek, Alon Itai |
| 1992 | Characterizations of Learnability for Classes of { | Shai Ben-David, Nicol Cesa-Bianchi, Philip M. Long |
| 1992 | A Technique for Upper Bounding the Spectral Norm with Applications to Learning. | Mihir Bellare |
| 1992 | Learning With a Slowly Changing Distribution. | Peter L. Bartlett |
| 1992 | Polynomial Time Inference of a Subclass of Context-Free Transformations. | Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara |
| 1992 | On Exact Specification by Examples. | Martin Anthony, Graham R. Brightwell, David A. Cohen, John Shawe-Taylor |
| 1992 | PAB-Decisions for Boolean and Real-Valued Features. | Svetlana Anoulova, Paul Fischer, Stefan Plt, Hans Ulrich Simon |
| 1992 | Exact Learning of Read- | Howard Aizenstein, Leonard Pitt |
| 1991 | Polynomial-Time Learning of Very Simple Grammars from Positive Data. | Takashi Yokomori |
| 1991 | A Loss Bound Model for On-Line Stochastic Prediction Strategies. | Kenji Yamanishi |
| 1991 | On Learning Binary Weights for Majority Functions. | Santosh S. Venkatesh |
| 1991 | When Oracles Do Not Help. | Theodore A. Slaman, Robert Solovay |
| 1991 | Learning Curves in Large Neural Networks. | H. Sebastian Seung, Haim Sompolinsky, Naftali Tishby |
| 1991 | Learning Probabilistic Read-Once Formulas on Product Distributions. | Robert E. Schapire |
| 1991 | A Geometric Approach to Threshold Circuit Complexity. | Vwani P. Roychowdhury, Kai-Yeung Siu, Alon Orlitsky, Thomas Kailath |
| 1991 | Bounded Degree Graph Inference from Walks. | Vijay Raghavan |
| 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 | The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions. | Tatsuya Motoki, Takeshi Shinohara, Keith Wright |
| 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 | Redundant Noisy Attributes, Attribute Errors, and Linear-Threshold Learning Using Winnow. | Nick Littlestone |
| 1991 | Learning by Smoothing: A Morphological Approach. | Woonkyung Michael Kim |
| 1991 | The VC-Dimension vs. the Statistical Capacity for Two Layer Networks with Binary Weights. | Chuanyi Ji, Demetri Psaltis |
| 1991 | On the Complexity of Learning Strings and Sequences. | Tao Jiang, Ming Li |