Shubhangi Saraf, Sergey Yekhanin. Noisy Interpolation of Sparse Polynomials, and Applications. Electronic Colloquium on Computational Complexity (ECCC), 18:44, 2011. [doi]
@article{SarafY11-0,
title = {Noisy Interpolation of Sparse Polynomials, and Applications},
author = {Shubhangi Saraf and Sergey Yekhanin},
year = {2011},
url = {http://eccc.hpi-web.de/report/2011/044},
researchr = {https://researchr.org/publication/SarafY11-0},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {18},
pages = {44},
}