Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials

Evelyne Hubert, Michael F. Singer

Sparse interpolation} refers to the exact recovery of a function as a short linear combination of basis functions from a limited number of evaluations. For multivariate functions,…