COLT 1989

26 papers

A Parametrization Scheme for Classifying Models of Learnability Shai Ben-David, Gyora M. Benedek, Yishay Mansour

A Polynomial-Time Algorithm for Learning K-Variable Pattern Languages from Examples Michael J. Kearns, Leonard Pitt

A Statistical Approach to Learning and Generalization in Layered Neural Networks Esther Levin, Naftali Tishby, Sara A. Solla

Complexity Issues in Learning by Neural Nets Jyh-Han Lin, Jeffrey Scott Vitter

Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines Sanjay Jain, Arun Sharma, John Case

Elementary Formal System as a Unifying Framework for Language Learning Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto

Equivalence Queries and Approximate Fingerprints Dana Angluin

From On-Line to Batch Learning Nick Littlestone

Identification of Unions of Languages Drawn from an Identifiable Class Keith Wright

Induction from the General to the More General Kevin T. Kelly

Inductive Inference with Bounded Number of Mind Changes Mahendran Velauthapillai

Inductive Principles of the Search for Empirical Dependences (Methods Based on Weak Convergence of Probability Measures) Vladimir Vapnik

Informed Parsimonious Inference of Prototypical Genetic Sequences Aleksandar Milosavljevic, David Haussler, Jerzy Jurka

Learning in the Presence of Inaccurate Information Mark A. Fulk, Sanjay Jain

Learning Nested Differences of Intersection-Closed Concept Classes David P. Helmbold, Robert Sloan, Manfred K. Warmuth

Learning Read-Once Formulas Using Membership Queries Lisa Hellerstein, Marek Karpinski

Learning Simple Deterministic Languages Hiroki Ishizaka

Learning Structure from Data: A Survey Judea Pearl, Rina Dechter

Learning via Queries to an Oracle William I. Gasarch, Mark G. Pleszkoch

On Approximate Truth Daniel N. Osherson, Michael Stob, Scott Weinstein

On Learning from Exercises B. K. Natarajan

On the Role of Search for Learning Stuart A. Kurtz, Carl H. Smith

Polynomial Learnability of Semilinear Sets Naoki Abe

Reliable and Useful Learning Jyrki Kivinen

Space-Bounded Learning and the Vapnik-Chervonenkis Dimension Sally Floyd

The Light Bulb Problem Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif