On the Complexity of Learning from Counterexamples and Membership Queries

Wolfgang Maass György Turán

Published in: FOCS (1990)

Keyphrases

exact learning
membership queries
read once formulas
learning algorithm
background knowledge
efficient learning
active learning
boolean functions
version space
multi class
learning tasks
learning problems
pattern languages
axis parallel rectangles