Login / Signup
Equivalence Queries and Approximate Fingerprints.
Dana Angluin
Published in:
COLT (1989)
Keyphrases
</>
membership queries
equivalence queries
exact learning
efficient learning
dnf formulas
read once formulas
learning algorithm
query complexity
monotone dnf
equivalence and membership queries
uniform distribution
tree patterns
pac learning
concept class
membership and equivalence queries
monotone dnf formulas