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

by P Gemmell, R Lipton, R Rubinfeld, M Sudan, A Wigderson
Venue:In Proc. 23rd ACM Symposium on the Theory of Computing