An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.

Jeffrey C. Jackson

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

uniform distribution
learning algorithm
pac learning
agnostic learning
optimal solution
boolean functions
statistical queries
classification algorithm
multiple instance learning