Invited Lectures |
Tailoring Representations to Different Requirements / Katharina Morik |
Theoretical Views of Boosting and Applications / Robert E. Schapire |
Extended Stochastic Complexity and Minimax Relative Loss Analysis / Kenji Yamanishi |
Regular Contributions |
Neural Networks |
Algebraic Analysis for Singular Statistical Estimation / Sumio Watanabe |
Generalization Error of Linear Neural Networks in Unidentifiable Cases / Kenji Fukumizu |
The Computational Limits to the Cognitive Power of the Neuroidal Tabula Rasa / Jiri Wiedermann |
Learning Dimension |
The Consistency Dimension and Distribution-Dependent Learning from Queries / José L. Balcázar ; Jorge Castro ; David Guijarro ; Hans-Ulrich Simon |
The VC-Dimension of Subclasses of Pattern Languages / Andrew Mitchell ; Tobias Scheffer ; Arun Sharma ; Frank Stephan |
Inductive Inference / Theodoros Evgeniou ; Massimiliano Pontil |
On the Strength of Incremental Learning / Steffen Lange ; Gunter Grieser |
Learning from Random Text / Peter Rossmanith |
Inductive Learning with Corroboration / Phil Watson |
Inductive Logic Programming |
Flattening and Implication / Kouichi Hirata |
Induction of Logic Programs Based on ?-Terms / Yutaka Sasaki |
Complexity in the Case Against Accuracy: When Building One Function-Free Horn Clause Is as Hard as Any / Richard Nock |
A Method of Similarity-Driven Knowledge Revision for Type Specifications / Nobuhiro Morita ; Makoto Haraguchi ; Yoshiaki Okubo |
PAC Learning |
PAC Learning with Nasty Noise / Nader H. Bshouty ; Nadav Eiron ; Eyal Kushilevitz |
Positive and Unlabeled Examples Help Learning / Francesco De Comité ; François Denis ; Rémi Gilleron ; Fabien Letouzey |
Learning Real Polynomials with a Turing Machine / Dennis Cheung |
Mathematical Tools for Learning |
A Note on Support Vector Machine Degeneracy / Carlos Domingo ; Ryan Rifkin ; Alessandro Verri |
Learning Recursive Functions |
Learnability of Enumerable Classes of Recursive Functions from "Typical" Examples / Jochen Nessel |
On the Uniform Learnability of Approximations to Non-recursive Functions / Thomas Zeugmann |
Query Learning |
Learning Minimal Covers of Functional Dependencies with Queries / Montserrat Hermo ; Victor Lavin |
Boolean Formulas Are Hard to Learn for Most Gate Bases / VÃctor Dalmau |
Finding Relevant Variables in PAC Model with Membership Queries / Jun Tarui ; Tatsuie Tsukiji |
On-Line Learning |
General Linear Relations among Different Types of Predictive Complexity / Yuri Kalnishkan |
Predicting Nearly as Well as the Best Pruning of a Planar Decision Graph / Eiji Takimoto ; Manfred K. Warmuth |
On Learning Unions of Pattern Languages and Tree Patterns / Sally A. Goldman ; Stephen S. Kwek |
Author Index |
Invited Lectures |
Tailoring Representations to Different Requirements / Katharina Morik |
Theoretical Views of Boosting and Applications / Robert E. Schapire |
Extended Stochastic Complexity and Minimax Relative Loss Analysis / Kenji Yamanishi |
Regular Contributions |
Neural Networks |