##  [Sparse Interpolation](/sparse-interpolation) 

  ##  [Sparse Interpolation](https://algebra.quantumdictionary.io/sparse-interpolation-0) 

  

 [![Algebra](/sites/default/files/styles/large/public/2026-01/Algebra.png.webp?itok=3pHxBnUF)](/topic-specific-dictionaries/pure-mathematics/algebra)

- Pure Mathematics -

**Algebra Dictionary**

 







 

 

 

 



 

 

 

 

Definition

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.