On DNF Approximators for Monotone Boolean Functions.

Eric Blais Johan Håstad Rocco A. Servedio Li-Yang Tan

Published in: ICALP (1) (2014)

Keyphrases

monotone boolean functions
uniform distribution
boolean functions
membership queries
pac learning
learning algorithm
agnostic learning
data sets
nearest neighbor
theoretical analysis
term dnf