ALT 1998

29 papers

A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions Eiju Hirowatari, Setsuo Arikawa

A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, Setsuo Arikawa

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

Characteristic Sets for Unions of Regular Pattern Languages and Compactness Masako Sato, Yasuhito Mukouchi, Dao Zheng

Closedness Properties in EX-Identification of Recursive Functions Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs

Comparing the Power of Probabilistic Learning and Oracle Identification Under Monotonicity Constraints Léa Meyer

Computational Aspects of Parallel Attribute-Efficient Learning Peter Damaschke

Consistent Polynominal Identification in the Limit Werner Stein

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

Finding a One-Variable Pattern from Incomplete Data Hiroshi Sakamoto

Learnability of Translations from Positive Examples Noriko Sugimoto

Learning Algebraic Structures from Text Using Semantical Knowledge Frank Stephan, Yuri Ventsov

Learning from Entailment of Logic Programs with Local Variables M. R. K. Krishna Rao, Abdul Sattar

Learning Sub-Classes of Monotone DNF on the Uniform Distribution Karsten A. Verbeurgt

Learning to Win Process-Control Games Watching Game-Masters John Case, Matthias Ott, Arun Sharma, Frank Stephan

Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries Giovanna Melideo, Stefano Varricchio

Learning with Refutation Sanjay Jain

LIME: A System for Learning Relations Eric McCreath, Arun Sharma

Locality, Reversibility, and Beyond: Learning Languages from Positive Data Tom Head, Satoshi Kobayashi, Takashi Yokomori

Logical Aspects of Several Bottom-up Fittings Akihiro Yamamoto

Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries Valery N. Shevchenko, Nikolai Yu. Zolotykh

On the Sample Complexity for Neural Trees Michael Schmitt

PAC Learning from Positive Statistical Queries François Denis

Predictive Learning Models for Concept Drift John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan

Scalability Issues in Inductive Logic Programming Stefan Wrobel

Structured Weight-Based Prediction Algorithms Akira Maruoka, Eiji Takimoto

Synthesizing Learners Tolerating Computable Noisy Data John Case, Sanjay Jain

Towards the Validation of Inductive Learning Systems Gunter Grieser, Klaus P. Jantke, Steffen Lange

Using Attribute Grammars for Description of Inductive Inference Search Space Ugis Sarkans, Janis Barzdins