Extending Polynomial Calculus to $k$-DNF Resolution.

Nicola Galesi Massimo Lauria

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

Keyphrases

multivariate polynomials
boolean functions
dnf formulas
agnostic learning
uniform distribution
high resolution
polynomial size
learning algorithm
learning theory
multiresolution
statistical queries
membership queries
low resolution
equivalence queries
noise tolerant
computer algebra
term dnf