A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract).

Nader H. Bshouty A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract). 79-82 1995 COLT http://doi.acm.org/10.1145/225298.225307 db/conf/colt/colt1995.html#Bshouty95