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]
@inproceedings{SarafY11, title = {Noisy Interpolation of Sparse Polynomials, and Applications}, author = {Shubhangi Saraf and Sergey Yekhanin}, year = {2011}, doi = {10.1109/CCC.2011.38}, url = {http://dx.doi.org/10.1109/CCC.2011.38}, researchr = {https://researchr.org/publication/SarafY11}, cites = {0}, citedby = {0}, pages = {86-92}, booktitle = {Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011}, publisher = {IEEE Computer Society}, }