Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

Zhixiang Chen Bin Fu

Published in: CoRR (2010)

Keyphrases

multivariate polynomials
agnostic learning
uniform distribution
membership queries
noise tolerant
pac learning
target function
learning algorithm
machine learning
support vector
rough sets
linear combination
boolean functions
low degree
term dnf