Table of Contents

Editors' Introduction		1 - 9
Sanjay Jain, Hans Ulrich Simon, and Etsuji Tomita
INVITED PAPERS
Invention and Artificial Intelligence, Abstract.		10
Gary Bradshaw
The Arrowsmith Project: 2005 Status Report, Abstract.		11
Neil R. Smalheiser
The Robot Scientist Project, Abstract.		12
Ross D. King,
Algorithms and Software for Collaborative Discovery from Autonomous, Semantically Heterogeneous, Distributed, Information Sources, Abstract.		13 - 44
Doina Caragea, Jun Zhang, Jie Bao, Jyotishman Pathak, and Vasant Honavar
Training Support Vector Machines via SMO-Type Decomposition Methods, Abstract.		45 - 62
Pai-Hsuen Chen, Rong-En Fan, and Chih-Jen Lin
REGULAR CONTRIBUTIONS
Kernel-Based Learning
Measuring Statistical Dependence with Hilbert-Schmidt Norms, Abstract.		63 - 77
Arthur Gretton, Olivier Bousquet, Alex Smola, and Bernhard Schölkopf
An Analysis of the Anti-learning Phenomenon for the Class Symmetric Polyhedron, Abstract.		78 - 91
Adam Kowalczyk and Olivier Chapelle
Bayesian and Statistical Models
Learning Causal Structures Based on Markov Equivalence Class, Abstract.		92 - 106
Yang-Bo He, Zhi Geng, and Xun Liang
Stochastic Complexity for Mixture of Exponential Families in Variational Bayes, Abstract.		107 - 121
Kazuho Watanabe and Sumio Watanabe
ACME: An Associative Classifier Based on Maximum Entropy Principle, Abstract.		122 - 134
Risi Thonangi and Vikram Pudi
PAC-Learning
Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors, Abstract.		135 - 147
Jittat Fakcharoenphol and Boonserm Kijsirikul
On Computability of Pattern Recognition Problems, Abstract.		148 - 156
Daniil Ryabko
PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance, Abstract.		157 - 170
Nick Palmer and Paul W. Goldberg
Learnability of Probabilistic Automata via Oracles, Abstract.		171 - 182
Omri Guttman, S.V.N. Vishwanathan, and Robert C. Williamson
Query-Learning
Learning Attribute-Efficiently with Corrupt Oracles, Abstract.		183 - 197
Rotem Bennet and Nader H. Bshouty
Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution, Abstract.		198 - 210
Wolfgang Lindner
Learning of Elementary Formal Systems with Two Clauses Using Queries, Abstract.		211 - 225
Hirotaka Kato, Satoshi Matsumoto, and Tetsuhiro Miyahara
Gold-Style and Query Learning Under Various Constraints on the Target Class, Abstract.		226 - 240
Sanjay Jain, Steffen Lange, and Sandra Zilles
Inductive Inference
Non U-Shaped Vacillatory and Team Learning, Abstract.		241 - 255
Lorenzo Carlucci, John Case, Sanjay Jain, and Frank Stephan
Learning Multiple Languages in Groups, Abstract.		256 - 268
Sanjay Jain and Efim Kinber
Language Learning
Inferring Unions of the Pattern Languages by the Most Fitting Covers, Abstract.		269 - 282
Yen Kaow Ng and Takeshi Shinohara
Identification in the Limit of Substitutable Context-Free Languages, Abstract.		283 - 296
Alexander Clark and Rémi Eyraud
Algorithms for Learning Regular Expressions, Abstract.		297 - 311
Henning Fernau
Learning and Logic
A Class of Prolog Programs with Non-linear Outputs Inferable from Positive Data, Abstract.		312 - 326
M. R. K. Krishna Rao
Absolute Versus Probabilistic Classification in a Logical Setting, Abstract.		327 - 342
Sanjay Jain, Eric Martin, and Frank Stephan
Learning from Expert Advice
Online Allocation with Risk Information, Abstract.		343 - 355
Shigeaki Harada, Eiji Takimoto, and Akira Maruoka
Defensive Universal Learning with Experts, Abstract.		356 - 370
Jan Poland and Marcus Hutter
On Following the Perturbed Leader in the Bandit Setting, Abstract.		371 - 385
Jussi Kujala and Tapio Elomaa
Mixture of Vector Experts, Abstract.		386 - 398
Matthew Henderson, John Shawe-Taylor, and Janez Žerovnik
Online Learning
On-line Learning with Delayed Label Feedback, Abstract.		399 - 413
Chris Mesterharm
Monotone Conditional Complexity Bounds on Future Prediction Errors, Abstract.		414 - 428
Alexey Chernov and Marcus Hutter
Defensive Forecasting
Non-asymptotic Calibration and Resolution, Abstract.		429 - 443
Vladimir Vovk
Defensive Prediction with Expert Advice, Abstract.		444 - 458
Vladimir Vovk
Defensive Forecasting for Linear Protocols, Abstract.		459 - 473
Vladimir Vovk, Ilia Nouretdinov, Akimichi Takemura, and Glenn Shafer
Teaching
Teaching Learners with Restricted Mind Changes, Abstract.		474 - 489
Frank J. Balbach and Thomas Zeugmann
Author Index		491

©Copyright Notice:
The document of this page is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provision of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under German Copyright Law.

back to the Conference Page