Sparse polynomial interpolation and division in soft-linear time.
Pascal GiorgiBruno GrenetArmelle Perret du CrayDaniel S. RochePublished in: CoRR (2022)
Keyphrases
- sparse sampling
- piecewise polynomial
- high dimensional
- image interpolation
- sparse data
- sparse representation
- low order
- sparse coding
- interpolation methods
- upper bound
- higher order
- database
- compressed sensing
- compressive sensing
- partial derivatives
- elastic net
- canonical correlation analysis
- worst case
- feature space
- learning algorithm