Learning polynomials with queries: The highly noisy case (1995)

by Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan