Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution.

Wolfgang Lindner

Published in: ALT (2005)

Keyphrases

uniform distribution
learning dnf
dnf formulas
membership queries
boolean functions
pac learning
exact learning
statistical queries
agnostic learning
dnf formulae
equivalence queries
query language
target concept
query evaluation
term dnf
polynomial size
noise tolerant
data points
machine learning