Noisy Interpolating Sets for Low Degree Polynomials

Zeev Dvir, Amir Shpilka. Noisy Interpolating Sets for Low Degree Polynomials. In Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA. pages 140-148, IEEE Computer Society, 2008. [doi]

Abstract

Abstract is missing.