Noisy Interpolating Sets for Low-Degree Polynomials

Zeev Dvir, Amir Shpilka. Noisy Interpolating Sets for Low-Degree Polynomials. Theory of Computing, 7(1):1-18, 2011. [doi]

Abstract

Abstract is missing.