Learning Boolean Read-Once Formulas over Generalized Bases

Learning regular sets from queries and counterexamples

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

Computing, Computer Science, Mathematics +10

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

Nick Littlestone · Machine Learning · 1988 · 1.4K citations

Computing, Computer Science, Algorithms +6

Learning read-once formulas with queries

Dana Angluin, Lisa Hellerstein, Marek Karpiński · Journal of the ACM · 1993 · 201 citations · Full text

Computing, Computer Science, Mathematics +14

When won't membership queries help?

Dana Angluin, Michael Kharitonov · 1991 · 196 citations · Full text

Computing, Computer Science, Data Mining +4

Fast learning of <i>k</i>-term DNF formulas with queries

Avrim Blum, Steven Rudich · 1992 · 62 citations · Full text

Computing, Computer Science, Mathematics +13