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

Jeffrey C. Jackson

Published in: FOCS (1994)

Keyphrases

uniform distribution
learning algorithm
statistical queries
np hard
boolean functions
optimal solution
theoretical analysis
pac model
agnostic learning