Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries.

Nader H. Bshouty Nadav Eiron

Published in: COLT/EuroCOLT (2001)

Keyphrases

membership queries
monotone dnf
exact learning
term dnf
dnf formulas
learning algorithm
uniform distribution
efficient learning
version space
learning tasks
equivalence queries
agnostic learning
monotone dnf formulas
pac learning
target concept
statistical queries