On the Exact Learning of Formulas in Parallel (Extended Abstract)

Nader H. Bshouty Richard Cleve

Published in: FOCS (1992)

Keyphrases

extended abstract
exact learning
membership queries
query complexity
learning algorithm
tree patterns
pac learning
learning theory
uniform distribution
equivalence queries
upper bound
boolean functions
computational learning theory
membership and equivalence queries