Self-Testing Polynomial Functions Efficiently and Over Rational Domains.

Ronitt Rubinfeld, Madhu Sudan

Browse the full SODA paper archive.