Complexity theoretic limitations on learning DNF's.

Amit Daniely Shai Shalev-Shwartz

Published in: CoRR (2014)

Keyphrases

complexity theoretic
uniform distribution
consistent query answering
learning dnf
learning theory
dnf formulas
data model
machine learning
constraint satisfaction
pac learning
prime implicates