5. COLT 1992: Pittsburgh, PA, USA

• Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein:
  Learning Boolean Read-Once Formulas with Arbitrary Symmetric and Constant Fan-in Gates. 1-15
  Electronic Edition (ACM DL) BibTeX
• Zhixiang Chen, Wolfgang Maass:
  On-line Learning of Rectangles. 16-28
  Electronic Edition (ACM DL) BibTeX
• Michael Kharitonov:
  Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution. 29-36
  Electronic Edition (ACM DL) BibTeX
• Jyrki Kivinen, Heikki Mannila, Esko Ukkonen:
  Learning Hierarchical Rule Sets. 37-44
  Electronic Edition (ACM DL) BibTeX
• Kevin J. Lang:
  Random DFA's Can Be Approximately Learned from Sparse Uniform Examples. 45-52
  Electronic Edition (ACM DL) BibTeX
• Yishay Mansour:
  An O(n^{log log n}) Learning Algorithm for DNF Under the Uniform Distribution. 53-61
  Electronic Edition (ACM DL) BibTeX
• Mihir Bellare:
  A Technique for Upper Bounding the Spectral Norm with Applications to Learning. 62-70
  Electronic Edition (ACM DL) BibTeX
• Howard Aizenstein, Leonard Pitt:
  Exact Learning of Read-k Disjoint DNF and Not-So-Disjoint DNF. 71-76
  Electronic Edition (ACM DL) BibTeX
• Sally A. Goldman, H. David Mathias:
  Learning k-Term DNF Formulas with an Incomplete Membership Oracle. 77-84
  Electronic Edition (ACM DL) BibTeX
• Michele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera:
  Learning DNF Formulae Under Classes of Probability Distributions. 85-92
  Electronic Edition (ACM DL) BibTeX
• Santosh S. Venkatesh, Robert R. Snapp, Demetri Psaltis:
  Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier. 93-102
  Electronic Edition (ACM DL) BibTeX
• Jyh-Han Lin, Jeffrey Scott Vitter:
  A Theory for Memory-Based Learning. 103-115
  Electronic Edition (ACM DL) BibTeX
• William W. Cohen, Haym Hirsh:
  Learnability of Description Logics. 116-127
  Electronic Edition (ACM DL) BibTeX
• Saso Dzeroski, Stephen Muggleton, Stuart J. Russell:
  PAC-Learnability of Determinate Logic Programs. 128-135
  Electronic Edition (ACM DL) BibTeX
• Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara:
  Polynomial Time Inference of a Subclass of Context-Free Transformations. 136-143
  Electronic Edition (ACM DL) BibTeX
• Bernhard E. Boser, Isabelle Guyon, Vladimir Vapnik:
  A Training Algorithm for Optimal Margin Classifiers. 144-152
  Electronic Edition (ACM DL) BibTeX
• Don Kimber, Philip M. Long:
  The Learning Complexity of Smooth Functions of a Single Variable. 153-159
  Electronic Edition (ACM DL) BibTeX
• Ethan Bernstein:
  Absolute Error Bounds for Learning Linear Functions Online. 160-163
  Electronic Edition (ACM DL) BibTeX
• Kenji Yamanishi:
  Probably Almost Discriminative Learning. 164-171
  Electronic Edition (ACM DL) BibTeX
• Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni:
  PAC Learning With Generalized Samples and an Application to Stochastic Geometry. 172-179
  Electronic Edition (ACM DL) BibTeX
• Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman:
  Degrees of Inferability. 180-192
  Electronic Edition (ACM DL) BibTeX
• John Case, Sanjay Jain, Arun Sharma:
  On Learning Limiting Programs. 193-202
  Electronic Edition (ACM DL) BibTeX
• Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai:
  Breaking the Probability 1/2 Barrier in FIN-Type Learning. 203-217
  Electronic Edition (ACM DL) BibTeX
• Klaus P. Jantke:
  Case-Based Learning in Inductive Inference. 218-223
  Electronic Edition (ACM DL) BibTeX
• Rolf Wiehagen, Carl H. Smith:
  Generalization versus Classification. 224-230
  Electronic Edition (ACM DL) BibTeX
• Avrim Blum, Prasad Chalasani:
  Learning Switching Concepts. 231-242
  Electronic Edition (ACM DL) BibTeX
• Peter L. Bartlett:
  Learning With a Slowly Changing Distribution. 243-252
  Electronic Edition (ACM DL) BibTeX
• Gyora M. Benedek, Alon Itai:
  Dominating Distributions and Learnability. 253-264
  Electronic Edition (ACM DL) BibTeX
• Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza:
  Polynomial Iniform Convergence and Polynomial-Sample Learnability. 265-271
  Electronic Edition (ACM DL) BibTeX
• Kevin Buescher, P. R. Kumar:
  Learning Stochastic Functions by Smooth Simultaneous Estimation. 272-279
  Electronic Edition (ACM DL) BibTeX
• Ronny Meir, José F. Fontanari:
  On Learning Noisy Threshold Functions with Finite Precision Weights. 280-286
  Electronic Edition (ACM DL) BibTeX
• H. Sebastian Seung, Manfred Opper, Haim Sompolinsky:
  Query by Committee. 287-294
  Electronic Edition (ACM DL) BibTeX
• Yasubumi Sakakibara, Rani Siromoney:
  A Noise Model on Learning Sets of Strings. 295-302
  Electronic Edition (ACM DL) BibTeX
• Shyam Kapur, Gianfranco Bilardi:
  Language Learning from Stochastic Input. 303-310
  Electronic Edition (ACM DL) BibTeX
• Martin Anthony, Graham Brightwell, David A. Cohen, John Shawe-Taylor:
  On Exact Specification by Examples. 311-318
  Electronic Edition (ACM DL) BibTeX
• Jeffrey Jackson, Andrew Tomkins:
  A Computational Model of Teaching. 319-326
  Electronic Edition (ACM DL) BibTeX
• Kathleen Romanik:
  Approximate Testing and Learnability. 327-332
  Electronic Edition (ACM DL) BibTeX
• Shai Ben-David, Nicolò Cesa-Bianchi, Philip M. Long:
  Characterizations of Learnability for Classes of {O, ..., n}-Valued Functions. 333-340
  Electronic Edition (ACM DL) BibTeX
• Michael J. Kearns, Robert E. Schapire, Linda Sellie:
  Toward Efficient Agnostic Learning. 341-352
  Electronic Edition (ACM DL) BibTeX
• Svetlana Anoulova, Paul Fischer, Stefan Pölt, Hans-Ulrich Simon:
  PAB-Decisions for Boolean and Real-Valued Features. 353-362
  Electronic Edition (ACM DL) BibTeX
• Rusins Freivalds, Carl H. Smith:
  On the Role of Procrastination for Machine Learning. 363-376
  Electronic Edition (ACM DL) BibTeX
• Steffen Lange, Thomas Zeugmann:
  Types of Monotonic Language Learning and Their Characterization. 377-390
  Electronic Edition (ACM DL) BibTeX
• Yoav Freund:
  An Improved Boosting Algorithm and Its Implications on Learning Complexity. 391-398
  Electronic Edition (ACM DL) BibTeX
• David P. Helmbold, Manfred K. Warmuth:
  Some Weak Learning Results. 399-412
  Electronic Edition (ACM DL) BibTeX
• Neri Merhav, Meir Feder:
  Universal Sequential Learning and Decision from Individual Data Sequences. 413-427
  Electronic Edition (ACM DL) BibTeX
• Klaus-Uwe Höffgen, Hans-Ulrich Simon:
  Robust Trainability of Single Neurons. 428-439
  Electronic Edition (ACM DL) BibTeX
• Hava T. Siegelmann, Eduardo D. Sontag:
  On the Computational Power of Neural Nets. 440-449
  Electronic Edition (ACM DL) BibTeX
• Robert H. Sloan:
  Corrigendum to Types of Noise in Data for Concept Learning. 450
  Electronic Edition (ACM DL) BibTeX