Learning Boolean Functions in an Infinite Attribute Space

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Computing, Computer Science, Algorithms +13

A theory of the learnable

Leslie G. Valiant · Communications of the ACM · 1984 · 3.3K citations · Full text

Computing, Computer Science, Algorithms +13

Learning regular sets from queries and counterexamples

Dana Angluin · Information and Computation · 1987 · 2.1K citations

Computing, Computer Science, Mathematics +10

Queries and Concept Learning

Dana Angluin · Machine Learning · 1988 · 1.6K citations · Full text

Computing, Computer Science, Information Retrieval +11

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Nick Littlestone · Machine Learning · 1988 · 1.4K citations

Computing, Computer Science, Algorithms +6