The Complexity of Testing Monomials in Multivariate Polynomials.

Zhixiang Chen Bin Fu

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

Keyphrases

multivariate polynomials
agnostic learning
worst case
machine learning
training data
computational complexity
active learning
multi class