10. COLT 1997: Nashville, Tennessee, USA

Invited Talk I

• Andrew R. Barron: Information Theory in Probability, Statistics, Learning, and Neural Nets (Abstract). 1 BibTeX

Session 1

• John Shawe-Taylor, Robert C. Williamson:
  A PAC Analysis of a Bayesian Estimator. 2-9
  Electronic Edition (ACM DL) BibTeX
• Tamás Horváth, Robert H. Sloan, György Turán:
  Learning Logic Programs by Using the Product Homomorphism Method. 10-20
  Electronic Edition (ACM DL) BibTeX

Session 2

• Philip M. Long:
  On-line Evaluation and Prediction using Linear Functions. 21-31
  Electronic Edition (ACM DL) BibTeX
• V. G. Vovk:
  Derandomizing Stochastic Prediction Strategies. 32-44
  Electronic Edition (ACM DL) BibTeX
• Avrim Blum, Carl Burch:
  On-line Learning and the Metrical Task System Problem. 45-53
  Electronic Edition (ACM DL) BibTeX

Session 3

• Wolfgang Maass, Michael Schmitt:
  On the Complexity of Learning for a Spiking Neuron (Extended Abstract). 54-61
  Electronic Edition (ACM DL) BibTeX
• Tom Bylander:
  Learning Probabilistically Consistent Linear Threshold Functions. 62-71
  Electronic Edition (ACM DL) BibTeX
• Claude-Nicolas Fiechter:
  PAC Adaptive Control of Linear Systems. 72-80
  Electronic Edition (ACM DL) BibTeX

Session 4

• Robert P. Daley, Bala Kalyanasundaram:
  FINite Learning Capabilities and Their Limits. 81-89
  Electronic Edition (ACM DL) BibTeX
• Kalvis Apsitis, Rusins Freivalds, Carl H. Smith:
  Asymmetric Team Learning. 90-95
  Electronic Edition (ACM DL) BibTeX
• Arun Sharma, Frank Stephan, Yuri Ventsov:
  Generalized Notions of Mind Change Complexity. 96-108
  Electronic Edition (ACM DL) BibTeX

Invited Talk II

• David Haussler:
  A Brief Look at Some Machine Learning Problems in Genomics. 109-113
  Electronic Edition (ACM DL) BibTeX

Session 5

• Fernando C. N. Pereira, Yoram Singer:
  An Efficient Extension to Mixture Techniques for Prediction and Decision Trees. 114-121
  Electronic Edition (ACM DL) BibTeX
• Ron Meir:
  Performance Bounds for Nonlinear Time Series Prediction. 122-129
  Electronic Edition (ACM DL) BibTeX

Session 6

• Scott E. Decatur, Oded Goldreich, Dana Ron:
  Computational Sample Complexity. 130-142
  Electronic Edition (ACM DL) BibTeX
• A. Kowalczyk:
  Dense Shattering and Teaching Dimensions for Differentiable Families (Extended Abstract). 143-151
  Electronic Edition (ACM DL) BibTeX
• Michael J. Kearns, Dana Ron:
  Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation. 152-162
  Electronic Edition (ACM DL) BibTeX

Session 7

• Nicolò Cesa-Bianchi:
  Analysis of Two Gradient-based Algorithms for On-line Regression. 163-170
  Electronic Edition (ACM DL) BibTeX
• Adam J. Grove, Nick Littlestone, Dale Schuurmans:
  General Convergence Results for Linear Discriminant Updates. 171-183
  Electronic Edition (ACM DL) BibTeX
• Tom Bylander:
  The Binary Exponentiated Gradient Algorithm for Learning Linear Functions. 184-192
  Electronic Edition (ACM DL) BibTeX

Session 8

• Víctor Dalmau:
  A Dichotomy Theorem for Learning Quantified Boolean Formulas. 193-200
  Electronic Edition (ACM DL) BibTeX
• Yishay Mansour, Mariano Schain:
  Learning with Maximum-Entropy Distributions. 201-210
  Electronic Edition (ACM DL) BibTeX
• Nina Mishra, Leonard Pitt:
  Generating all Maximal Independent Sets of Bounded-Degree Hypergraphs. 211-217
  Electronic Edition (ACM DL) BibTeX

Session 9

• David P. Helmbold, Sandra Panizza:
  Some Label Efficient Learning Results. 218-230
  Electronic Edition (ACM DL) BibTeX
• Sally A. Goldman, Stephen Kwek, Stephen D. Scott:
  Learning from Examples with Unspecified Attribute Values (Extended Abstract). 231-242
  Electronic Edition (ACM DL) BibTeX
• Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
  Learning Distributions from Random Walks. 243-249
  Electronic Edition (ACM DL) BibTeX
• Kenji Yamanishi:
  Distributed Cooperative Bayesian Learning Strategies. 250-262
  Electronic Edition (ACM DL) BibTeX

Session 10

• Susanne Kaufmann, Frank Stephan:
  Resource Bounded Next Value and Explanatory Identification: Learning Automata, Patterns and Polynomials On-Line. 263-274
  Electronic Edition (ACM DL) BibTeX
• William I. Gasarch, Andrew C. Y. Lee:
  Inferring Answers to Queries. 275-284
  Electronic Edition (ACM DL) BibTeX
• Dana Angluin, Martins Krikis:
  Teachers, Learners and Black Boxes. 285-297
  Electronic Edition (ACM DL) BibTeX

Joint Sessions with ICML

• Dana Angluin, Miklós Csürös:
  Learning Markov Chains with Variable Memory Length from Noisy Output. 298-308
  Electronic Edition (ACM DL) BibTeX
• Avrim Blum, Adam Kalai:
  Universal Portfolios With and Without Transaction Costs. 309-313
  Electronic Edition (ACM DL) BibTeX
• Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis:
  Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach. 314-324
  Electronic Edition (ACM DL) BibTeX
• Sally A. Goldman, Stephen Kwek, Stephen D. Scott:
  Agnostic Learning of Geometric Patterns (Extended Abstract). 325-333
  Electronic Edition (ACM DL) BibTeX

Tutorials