Noisy Interpolation of Sparse Polynomials, and Applications.

Shubhangi Saraf Sergey Yekhanin

Published in: Computational Complexity Conference (2011)

Keyphrases

sparse sampling
piecewise polynomial
sparse data
compressive sensing
series expansion
image interpolation
noise free
sparse representation
neural network
data sets
noisy environments
high dimensional
random projections
noisy data
dimensionality reduction
low order
high dimension
color images