Learning Polynomials with Queries: The Highly Noisy Case (1995)

by Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan
Venue:In Foundations of Computer Science (FOCS