Noisy Interpolation of Sparse Polynomials, and Applications

Shubhangi Saraf, Sergey Yekhanin. Noisy Interpolation of Sparse Polynomials, and Applications. Electronic Colloquium on Computational Complexity (ECCC), 18:44, 2011. [doi]

Abstract

Abstract is missing.