Editors' Introduction

M. M. Richter

C.H. Smith

R. Wiehagen

T. Zeugmann

Inductive Logic Programming and Data Mining

Scalability Issues in Inductive Logic Programming (Invited Lecture)

S. Wrobel

Inductive Inference

Learning to Win Process-Control Games Watching Game-Masters

J. Case

M. Ott

A. Sharma

F. Stephan

Closedness Properties in EX-identification of Recursive Functions

K. Apsitis

R. Freivalds

R. Simanovskis

J. Smotrovs

Learning via Queries

Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries

V.N. Shevchenko

N. Yu. Zolotykh

Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions

M. Fischlin

Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries

G. Melideo

S. Varricchio

Computational Aspects of Parallel Attribute-Efficient Learning

P. Damaschke

PAC Learning from Positive Statistical Queries

F. Denis

Prediction Algorithms

Structured Weight-Based Prediction Algorithms (Invited Lecture)

A. Maruoka

E. Takimoto

Inductive Logic Programming

Learning from Entailment of Logic Programs with Local Variables

M.K.R. Krishna Rao

A. Sattar

Logical Aspects of Several Bottom-Up Fittings

A. Yamamoto

Learnability of Translations from Positive Examples

N. Sugimoto

Analysis of Case-Based Representability of Boolean Functions by Monotone Theory

K. Satoh

Learning Formal Languages

Locality, Reversibility, and Beyond: Learning Languages from Positive Data

T. Head

S. Kobayashi

T. Yokomori

Synthesizing Learners Tolerating Computable Noisy Data

J. Case

S. Jain

Characteristic Sets for Unions of Regular Pattern Languages and Compactness

M. Sato

Y. Mukouchi

D. Zheng

Finding a One-Variable Pattern from Incomplete Data

H. Sakamoto

A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases

H. Arimura

A. Wataki

R. Fujino

S. Arikawa

Inductive Inference

A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions

E. Hirowatari

S. Arikawa

Predictive Learning Models for Concept Drift

J. Case

S. Jain

S. Kaufmann

A. Sharma

F. Stephan

Learning with Refutation

S. Jain

Comparing the Power of Probabilistic Learning and Oracle Identification under Monotonicity Constraints

L. Meyer

Learning Algebraic Structures from Text Using Semantical Knowledge

F. Stephan

Y. Ventsov

Inductive Logic Programming

Lime: A System for Learning Relations (Invited Lecture)

E. McCreath

A. Sharma

Miscellaneous

On the Sample Complexity for Neural Trees

M. Schmitt

Learning Sub-classes of Monotone DNF on the Uniform Distribution

K.A. Verbeurgt

Using Attribute Grammars for Description of Inductive Inference Search Space

U. Sarkans

J. Barzdins

Towards the Validation of Inductive Learning Systems

G. Grieser

K.P. Jantke

S. Lange

Consistent Polynomial Identification in the Limit

W. Stein

Author Index