| 1993 | Piecemeal Learning of an Unknown Environment. | Margrit Betke, Ronald L. Rivest, Mona Singh |
| 1993 | Linear Time Deterministic Learning of | Ulf Berggren |
| 1993 | Localization vs. Identification of Semi-Algebraic Sets. | Shai Ben-David, Michael Lindenbaum |
| 1993 | On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. | Shai Ben-David, Michal Jacovi |
| 1993 | Learning with Restricted Focus of Attention. | Shai Ben-David, Eli Dichterman |
| 1993 | Lower Bounds on the Vapnik-Chervonenkis Dimension of Multi-Layer Threshold Networks. | Peter L. Bartlett |
| 1993 | On the Complexity of Function Learning. | Peter Auer, Philip M. Long, Wolfgang Maass, Gerhard J. Woeginger |
| 1993 | On-Line Learning of Rectangles in Noisy Environments. | Peter Auer |
| 1993 | On the Power of Polynomial Discriminators and Radial Basis Function Networks. | Martin Anthony, Sean B. Holden |
| 1993 | The "lob-pass" Problem and an On-line Learning Model of Rational Choice. | Naoki Abe, Jun'ichi Takeuchi |
| 1992 | Probably Almost Discriminative Learning. | Kenji Yamanishi |
| 1992 | Generalization versus Classification. | Rolf Wiehagen, Carl H. Smith |
| 1992 | Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier. | Santosh S. Venkatesh, Robert R. Snapp, Demetri Psaltis |
| 1992 | Corrigendum to Types of Noise in Data for Concept Learning. | Robert H. Sloan |
| 1992 | On the Computational Power of Neural Nets. | Hava T. Siegelmann, Eduardo D. Sontag |
| 1992 | Query by Committee. | H. Sebastian Seung, Manfred Opper, Haim Sompolinsky |
| 1992 | A Noise Model on Learning Sets of Strings. | Yasubumi Sakakibara, Rani Siromoney |
| 1992 | Approximate Testing and Learnability. | Kathleen Romanik |
| 1992 | Universal Sequential Learning and Decision from Individual Data Sequences. | Neri Merhav, Meir Feder |
| 1992 | On Learning Noisy Threshold Functions with Finite Precision Weights. | Ronny Meir, Jos F. Fontanari |
| 1992 | An O(n | Yishay Mansour |
| 1992 | A Theory for Memory-Based Learning. | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1992 | Types of Monotonic Language Learning and Their Characterization. | Steffen Lange, Thomas Zeugmann |
| 1992 | Random DFA's Can Be Approximately Learned from Sparse Uniform Examples. | Kevin J. Lang |
| 1992 | PAC Learning With Generalized Samples and an Application to Stochastic Geometry. | Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni |