Sparse Interpolation

- Pure Mathematics -
Algebra Dictionary
Algorithms and methods that reconstruct a polynomial (univariate or multivariate) assumed to have few nonzero terms from its evaluations by exploiting sparsity to reduce the number of samples and operations compared to dense interpolation.