Selftesting/correcting for polynomials and for approximate functions (1991)

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