A Query Algorithm for Agnostically Learning DNF?.

Parikshit Gopalan Adam Kalai Adam R. Klivans

Published in: COLT (2008)

Keyphrases

learning algorithm
theoretical analysis
objective function
optimal solution
active learning
worst case
decision trees
training set
query processing
linear programming
learning theory
boolean functions
sampling algorithm