Self-testing/ correcting for polynomials and for approximate functions (1991)

by P Gemmell, R J Lipton, R Rubinfeld, M Sudan, A Wigderson
Venue:in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, ACM