| 1992 | A Computational Model of Teaching. Jeffrey C. Jackson, Andrew Tomkins |
| 1992 | A Noise Model on Learning Sets of Strings. Yasubumi Sakakibara, Rani Siromoney |
| 1992 | A Technique for Upper Bounding the Spectral Norm with Applications to Learning. Mihir Bellare |
| 1992 | A Theory for Memory-Based Learning. Jyh-Han Lin, Jeffrey Scott Vitter |
| 1992 | A Training Algorithm for Optimal Margin Classifiers. Bernhard E. Boser, Isabelle Guyon, Vladimir Vapnik |
| 1992 | Absolute Error Bounds for Learning Linear Functions Online. Ethan Bernstein |
| 1992 | An Improved Boosting Algorithm and Its Implications on Learning Complexity. Yoav Freund |
| 1992 | An O(n Yishay Mansour |
| 1992 | Approximate Testing and Learnability. Kathleen Romanik |
| 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 | Breaking the Probability Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai |
| 1992 | Case-Based Learning in Inductive Inference. Klaus P. Jantke |
| 1992 | Characterizations of Learnability for Classes of { Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long |
| 1992 | Corrigendum to Types of Noise in Data for Concept Learning. Robert H. Sloan |
| 1992 | Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution. Michael Kharitonov |
| 1992 | Degrees of Inferability. Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman |
| 1992 | Dominating Distributions and Learnability. Gyora M. Benedek, Alon Itai |
| 1992 | Exact Learning of Read- Howard Aizenstein, Leonard Pitt |
| 1992 | Generalization versus Classification. Rolf Wiehagen, Carl H. Smith |
| 1992 | Language Learning from Stochastic Input. Shyam Kapur, Gianfranco Bilardi |
| 1992 | Learnability of Description Logics. William W. Cohen, Haym Hirsh |
| 1992 | Learning Sally A. Goldman, H. David Mathias |
| 1992 | Learning Boolean Read-Once Formulas with Arbitrary Symmetric and Constant Fan-in Gates. Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein |
| 1992 | Learning DNF Formulae Under Classes of Probability Distributions. Michele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera |
| 1992 | Learning Hierarchical Rule Sets. Jyrki Kivinen, Heikki Mannila, Esko Ukkonen |
| 1992 | Learning Stochastic Functions by Smooth Simultaneous Estimation. Kevin Buescher, P. R. Kumar |
| 1992 | Learning Switching Concepts. Avrim Blum, Prasad Chalasani |
| 1992 | Learning With a Slowly Changing Distribution. Peter L. Bartlett |
| 1992 | On Exact Specification by Examples. Martin Anthony, Graham R. Brightwell, David A. Cohen, John Shawe-Taylor |
| 1992 | On Learning Limiting Programs. John Case, Sanjay Jain, Arun Sharma |
| 1992 | On Learning Noisy Threshold Functions with Finite Precision Weights. Ronny Meir, José F. Fontanari |
| 1992 | On the Computational Power of Neural Nets. Hava T. Siegelmann, Eduardo D. Sontag |
| 1992 | On the Role of Procrastination for Machine Learning. Rusins Freivalds, Carl H. Smith |
| 1992 | On-line Learning of Rectangles. Zhixiang Chen, Wolfgang Maass |
| 1992 | PAB-Decisions for Boolean and Real-Valued Features. Svetlana Anoulova, Paul Fischer, Stefan Pölt, Hans Ulrich Simon |
| 1992 | PAC Learning With Generalized Samples and an Application to Stochastic Geometry. Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni |
| 1992 | PAC-Learnability of Determinate Logic Programs. Saso Dzeroski, Stephen H. Muggleton, Stuart Russell |
| 1992 | Polynomial Iniform Convergence and Polynomial-Sample Learnability. Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza |
| 1992 | Polynomial Time Inference of a Subclass of Context-Free Transformations. Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara |
| 1992 | Probably Almost Discriminative Learning. Kenji Yamanishi |
| 1992 | Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, COLT 1992, Pittsburgh, PA, USA, July 27-29, 1992. David Haussler |
| 1992 | Query by Committee. H. Sebastian Seung, Manfred Opper, Haim Sompolinsky |
| 1992 | Random DFA's Can Be Approximately Learned from Sparse Uniform Examples. Kevin J. Lang |
| 1992 | Robust Trainability of Single Neurons. Klaus-Uwe Höffgen, Hans Ulrich Simon |
| 1992 | Some Weak Learning Results. David P. Helmbold, Manfred K. Warmuth |
| 1992 | The Learning Complexity of Smooth Functions of a Single Variable. Don Kimber, Philip M. Long |
| 1992 | Toward Efficient Agnostic Learning. Michael J. Kearns, Robert E. Schapire, Linda Sellie |
| 1992 | Types of Monotonic Language Learning and Their Characterization. Steffen Lange, Thomas Zeugmann |
| 1992 | Universal Sequential Learning and Decision from Individual Data Sequences. Neri Merhav, Meir Feder |