The Complexity of Testing Monomials in Multivariate Polynomials

Zhixiang Chen Bin Fu

Published in: CoRR (2010)

Keyphrases

multivariate polynomials
agnostic learning
computational complexity
pac learning
base classifiers
uniform distribution
term dnf