Sparse Polynomial Interpolation and Division in Soft-linear Time.
Pascal GiorgiBruno GrenetArmelle Perret du CrayDaniel S. RochePublished in: ISSAC (2022)
Keyphrases
- sparse sampling
- piecewise polynomial
- sparse data
- high dimensional
- worst case
- sparse representation
- fixed parameter tractable
- linear space
- sparse matrix
- interpolation algorithm
- linear interpolation
- cubic spline interpolation
- simple polygon
- partial derivatives
- compressed sensing
- compressive sensing
- random projections
- np hard