ALT 1995

24 papers

Analogical Logic Program Synthesis Algorithm That Can Refute Inappropriate Similarities Ken Sadohara, Makoto Haraguchi

Application of Kolmogorov Complexity to Inductive Inference with Limited Memory Andris Ambainis

Complexity of Network Training for Classes of Neural Networks Charles C. Pinter

Efficient Learning of Real Time One-Counter Automata Amr F. Fahmy, Robert S. Roos

Grammatical Inference: An Old and New Paradigm Yasubumi Sakakibara

Incremental Learning of Logic Programs M. R. K. Krishna Rao

Inductive Constraint Logic Luc De Raedt, Wim Van Laer

Inferring a DNA Sequence from Erroneous Copies (Abstract) John D. Kececioglu, Ming Li, John Tromp

Language Learning from Membership Queries and Characteristic Examples Hiroshi Sakamoto

Learning Nested Differences in the Presence of Malicious Noise Peter Auer

Learning Ordered Binary Decision Diagrams Ricard Gavaldà, David Guijarro

Learning Orthogonal F-Horn Formulas Akira Miyashiro, Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka

Learning Sparse Linear Combinations of Basis Functions over a Finite Domain Atsuyoshi Nakamura, Shinji Miura

Learning Strongly Deterministic Even Linear Languages from Positive Examples Takeshi Koshiba, Erkki Mäkinen, Yuji Takada

Learning Unions of Tree Patterns Using Queries Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara

Machine Induction Without Revolutionary Paradigm Shifts John Case, Sanjay Jain, Arun Sharma

Noisy Inference and Oracles Frank Stephan

On Approximately Identifying Concept Classes in the Limit Satoshi Kobayashi, Takashi Yokomori

Probabilistic Language Learning Under Monotonicity Constraints Léa Meyer

Reflecting and Self-Confident Inductive Inference Machines Klaus P. Jantke

Simple PAC Learning of Simple Decision Lists Jorge Castro, José L. Balcázar

Simulating Teams with Many Conjectures Bala Kalyanasundaram, Mahendran Velauthapillai

Technical and Scientific Issues of KDD (or: Is KDD a Science?) Yves Kodratoff

The Complexity of Learning Minor Closed Graph Classes Carlos Domingo, John Shawe-Taylor