DNF sparsification beyond sunflowers.

Shachar Lovett Jiapeng Zhang

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

boolean functions
uniform distribution
learning algorithm
learning theory
membership queries
least squares
monotone dnf
pac learning
disjunctive normal form
agnostic learning
multivariate polynomials
lower bound
decision rules
exact learning
dnf formulas