Approximate Checking of Polynomials and Functional Equations (extended abstract).

Funda Ergn, Ravi Kumar, Ronitt Rubinfeld

Browse the full FOCS paper archive.