DNF sparsification beyond sunflowers.

Shachar Lovett Jiapeng Zhang

Published in: STOC (2019)

Keyphrases

boolean functions
uniform distribution
learning theory
learning algorithm
membership queries
pac learning
disjunctive normal form
agnostic learning
monotone dnf
least squares
special case
efficient learning
decision trees
machine learning
data sets
exact learning
dnf formulas
term dnf