Learning Polynomials with Queries: The Highly Noisy Case.

Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan

Browse the full FOCS paper archive.