6. COLT 1993: Santa Cruz, CA, USA

• John J. Grefenstette:
  Genetic Algorithms and Machine Learning. 3-4
  Electronic Edition (ACM DL) BibTeX
• Geoffrey E. Hinton, Drew van Camp:
  Keeping the Neural Networks Simple by Minimizing the Description Length of the Weights. 5-13
  Electronic Edition (ACM DL) BibTeX
• Robert E. Schapire, Linda Sellie:
  Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples. 17-26
  Electronic Edition (ACM DL) BibTeX
• Vijay V. Raghavan, Dawn Wilkins:
  Learning µ-branching Programs with Queries. 27-36
  Electronic Edition (ACM DL) BibTeX
• Ulf Berggren:
  Linear Time Deterministic Learning of k-Term DNF. 37-40
  Electronic Edition (ACM DL) BibTeX
• Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, Sleiman Matar:
  Asking Questions to Minimize Errors. 41-50
  Electronic Edition (ACM DL) BibTeX
• Rodney G. Downey, Patricia A. Evans, Michael R. Fellows:
  Parameterized Learning Complexity. 51-57
  Electronic Edition (ACM DL) BibTeX
• Sampath Kannan:
  On the Query Complexity of Learning. 58-66
  Electronic Edition (ACM DL) BibTeX
• Sally A. Goldman, H. David Mathias:
  Teaching a Smart Learner. 67-76
  Electronic Edition (ACM DL) BibTeX
• Klaus-Uwe Höffgen:
  Learning and Robust Learning of Product Distributions. 77-83
  Electronic Edition (ACM DL) BibTeX
• Philip D. Laird, Ronald Saul, Peter Dunning:
  A Model of Sequence Extrapolation. 84-93
  Electronic Edition (ACM DL) BibTeX
• Kenji Yamanishi:
  On Polynomial-Time Probably almost Discriminative Learnability. 94-100
  Electronic Edition (ACM DL) BibTeX
• Michael J. Kearns, H. Sebastian Seung:
  Learning from a Population of Hypotheses. 101-110
  Electronic Edition (ACM DL) BibTeX
• Sanjeev R. Kulkarni, Ofer Zeitouni:
  On Probably Correct Classification of Concepts. 111-116
  Electronic Edition (ACM DL) BibTeX
• Martin Kummer, Frank Stephan:
  On the Structure of Degrees of Inferability. 117-126
  Electronic Edition (ACM DL) BibTeX
• Steffen Lange, Thomas Zeugmann:
  Language Learning in Dependence on the Space of Hypotheses. 127-136
  Electronic Edition (ACM DL) BibTeX
• Joe Kilian, Hava T. Siegelmann:
  On the Power of Sigmoid Neural Networks. 137-143
  Electronic Edition (ACM DL) BibTeX
• Peter L. Bartlett:
  Lower Bounds on the Vapnik-Chervonenkis Dimension of Multi-Layer Threshold Networks. 144-150
  Electronic Edition (ACM DL) BibTeX
• Mostefa Golea, Mario Marchand:
  Average Case Analysis of the Clipped Hebb Rule for Nonoverlapping Perception Networks. 151-157
  Electronic Edition (ACM DL) BibTeX
• Martin Anthony, Sean B. Holden:
  On the Power of Polynomial Discriminators and Radial Basis Function Networks. 158-164
  Electronic Edition (ACM DL) BibTeX
• Rusins Freivalds, Efim B. Kinber, Carl H. Smith:
  On the Impact of Forgetting on Learning Machines. 165-174
  Electronic Edition (ACM DL) BibTeX
• Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen:
  On Learning Multiple Concepts in Parallel. 175-181
  Electronic Edition (ACM DL) BibTeX
• Robert P. Daley, Bala Kalyanasundaram:
  Capabilities of Probabilistic Learners with Bounded Mind Changes. 182-191
  Electronic Edition (ACM DL) BibTeX
• Sanjay Jain, Arun Sharma:
  Probability is More Powerful Than Team for Language Identification from Positive Data. 192-198
  Electronic Edition (ACM DL) BibTeX
• Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai:
  Capabilities of fallible FINite Learning. 199-208
  Electronic Edition (ACM DL) BibTeX
• Shai Ben-David, Michal Jacovi:
  On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. 209-217
  Electronic Edition (ACM DL) BibTeX
• Dana Ron, Ronitt Rubinfeld:
  Learning Fallible Finite State Automata. 218-227
  Electronic Edition (ACM DL) BibTeX
• Takashi Yokomori:
  Learning Two-Tape Automata from Queries and Counterexamples. 228-235
  Electronic Edition (ACM DL) BibTeX
• Alvis Brazma:
  Efficient Identification of Regular Expressions from Representative Examples. 236-242
  Electronic Edition (ACM DL) BibTeX
• Zhixiang Chen:
  Learning Unions of Two Rectangles in the Plane with Equivalence Queries. 243-252
  Electronic Edition (ACM DL) BibTeX
• Peter Auer:
  On-Line Learning of Rectangles in Noisy Environments. 253-261
  Electronic Edition (ACM DL) BibTeX
• Scott E. Decatur:
  Statistical Queries and Faulty PAC Oracles. 262-268
  Electronic Edition (ACM DL) BibTeX
• William S. Evans, Sridhar Rajagopalan, Umesh V. Vazirani:
  Choosing a Reliable Hypothesis. 269-276
  Electronic Edition (ACM DL) BibTeX
• Margrit Betke, Ronald L. Rivest, Mona Singh:
  Piecemeal Learning of an Unknown Environment. 277-286
  Electronic Edition (ACM DL) BibTeX
• Shai Ben-David, Eli Dichterman:
  Learning with Restricted Focus of Attention. 287-296
  Electronic Edition (ACM DL) BibTeX
• Tom Bylander:
  Polynomial Learnability of Linear Threshold Approximations. 297-302
  Electronic Edition (ACM DL) BibTeX
• Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag:
  Rate of Approximation Results Motivated by Robust Neural Network Learning. 303-309
  Electronic Edition (ACM DL) BibTeX
• Shao C. Fang, Santosh S. Venkatesh:
  On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions. 310-316
  Electronic Edition (ACM DL) BibTeX
• Eyal Kushilevitz, Dan Roth:
  On Learning Visual Concepts and DNF Formulae. 317-326
  Electronic Edition (ACM DL) BibTeX
• Shai Ben-David, Michael Lindenbaum:
  Localization vs. Identification of Semi-Algebraic Sets. 327-336
  Electronic Edition (ACM DL) BibTeX
• Avrim Blum, Prasad Chalasani, Jeffrey C. Jackson:
  On Learning Embedded Symmetric Concepts. 337-346
  Electronic Edition (ACM DL) BibTeX
• Dan Boneh, Richard J. Lipton:
  Amplification of Weak Learning under the Uniform Distribution. 347-351
  Electronic Edition (ACM DL) BibTeX
• Thomas R. Hancock:
  Learning kµ Decision Trees on the Uniform Distribution. 352-360
  Electronic Edition (ACM DL) BibTeX
• Paul W. Goldberg, Mark Jerrum:
  Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers. 361-369
  Electronic Edition (ACM DL) BibTeX
• B. K. Natarajan:
  Occam's Razor for Functions. 370-376
  Electronic Edition (ACM DL) BibTeX
• Eiji Takimoto, Akira Maruoka:
  Conservativeness and Monotonicity for Learning Algorithms. 377-383
  Electronic Edition (ACM DL) BibTeX
• György Turán:
  Lower Bounds for PAC Learning with Queries. 384-391
  Electronic Edition (ACM DL) BibTeX
• Peter Auer, Philip M. Long, Wolfgang Maass, Gerhard J. Woeginger:
  On the Complexity of Function Learning. 392-401
  Electronic Edition (ACM DL) BibTeX
• Hans-Ulrich Simon:
  General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts. 402-411
  Electronic Edition (ACM DL) BibTeX
• Nick Littlestone, Philip M. Long:
  On-Line Learning with Linear Loss Constraints. 412-421
  Electronic Edition (ACM DL) BibTeX
• Naoki Abe, Jun-ichi Takeuchi:
  The "lob-pass" Problem and an On-line Learning Model of Rational Choice. 422-428
  Electronic Edition (ACM DL) BibTeX
• Nicolò Cesa-Bianchi, Philip M. Long, Manfred K. Warmuth:
  Worst-Case Quadratic Loss Bounds for a Generalization of the Widrow-Hoff Rule. 429-438
  Electronic Edition (ACM DL) BibTeX
• S. E. Posner, Sanjeev R. Kulkarni:
  On-Line Learning of Functions of Bounded Variation under Various Sampling Schemes. 439-445
  Electronic Edition (ACM DL) BibTeX
• Yoshiyuki Kabashima, Shigeru Shinomoto:
  Acceleration of Learning in Binary Choice Problems. 446-452
  Electronic Edition (ACM DL) BibTeX
• Sally A. Goldman, Manfred K. Warmuth:
  Learning Binary Relations Using Weighted Majority Voting. 453-462
  Electronic Edition (ACM DL) BibTeX