Noisy Interpolation of Sparse Polynomials, and Applications

Shubhangi Saraf, Sergey Yekhanin. Noisy Interpolation of Sparse Polynomials, and Applications. In Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011. pages 86-92, IEEE Computer Society, 2011. [doi]

Authors

Shubhangi Saraf

This author has not been identified. Look up 'Shubhangi Saraf' in Google

Sergey Yekhanin

This author has not been identified. Look up 'Sergey Yekhanin' in Google