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

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