Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2).

Ron M. Roth Gyora M. Benedek

Published in: SIAM J. Comput. (1991)

Keyphrases

multivariate polynomials
agnostic learning
sparse representation
uniform distribution
high dimensional
term dnf
objective function
membership queries