Login / Signup
Oracles and Queries That Are Sufficient for Exact Learning.
Nader H. Bshouty
Richard Cleve
Ricard Gavaldà
Sampath Kannan
Christino Tamon
Published in:
J. Comput. Syst. Sci. (1996)
Keyphrases
</>
exact learning
membership queries
concept class
tree patterns
query complexity
equivalence queries
number of queries needed
learning theory
concept classes
membership and equivalence queries
query processing
query language
upper bound
target concept
dnf formulas