ISBN: 3-540-65701-0
TITLE: Computational Learning Theory
AUTHOR: Fischer, Paul; Simon, Hans U. (Eds.)
TOC:

Invited Lectures
Theoretical Views of Boosting 1
Robert E. Schapire
Open Theoretical Questions in Reinforcement Learning 11
Richard S. Sutton
Learning from Random Examples
A Geometric Approach to Leveraging Weak Learners 18
Nigel Duffy, David Helmbold
Query by Committee, Linear Separation and Random Walks 34
Ran Bachrach, Shai Fine, Eli Shamir
Hardness Results for Neural Network Approximation Problems 50
Peter Bartlett, Shai Ben-David
Learning from Queries and Counterexamples
Learnability of Quantified Formulas 63
Vctor Dalmau, Peter Jeavons
Learning Multiplicity Automata from Smallest Counterexamples 79
Jrgen Forster
Exact Learning when Irrelevant Variables Abound 91
David Guijarro, Vctor Lavin, Vijay Raghavan
An Application of Codes to AttributeEfficient Learning 101
Thomas Hofmeister
Learning Range Restricted Horn Expressions 111
Roni Khardon
Reinforcement Learning
On the Asymptotic Behavior of a Constant Stepsize Temporal-Difference Learning Algorithm 126
Vladislav Tadic
On-line Learning and Expert Advice
Direct and Indirect Algorithms for On-line Learning of Disjunctions 138
D. P. Helmbold, S. Panizza, M. K. Warmuth
Averaging Expert Predictions 153
Jyrki Kivinen, Manfred K. Warmuth
Teaching and Learning
On Teaching and Learning Intersection-Closed Concept Classes 168
Christian Kuhlmann
Inductive Inference
Avoiding Coding Tricks by Hyperrobust Learning 183
Matthias Ott, Frank Stephan
Mind Change Complexity of Learning Logic Programs 198
Sanjay Jain, Arun Sharma
Statistical Theory of Learning and Pattern Recognition
Regularized Principal Manifolds 214
Alex J. Smola, Robert C. Williamson, Sebastian Mika, Bernhard Schlkopf
Distribution-Dependent Vapnik-Chervonenkis Bounds 230
Nicolas Vayatis, Robert Azencott
Lower Bounds on the Rate of Convergence of Nonparametric Pattern Recognition 241
Andrs Antos
On Error Estimation for the Partitioning Classification Rule 253
Mrta Horvth
Margin Distribution Bounds on Generalization 263
John Shawe-Taylor, Nello Cristianini
Generalization Performance of Classifiers in Terms of Observed Covering Numbers 274
John Shawe-Taylor, Robert C. Williamson
Entropy Numbers, Operators and Support Vector Kernels 285
Robert C. Williamson, Alex J. Smola, Bernhard Schlkopf
Author Index 301
END
