On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version)
Allan BorodinPrasoon TiwariPublished in: STOC (1990)
Keyphrases
- preliminary version
- sparse sampling
- piecewise polynomial
- sparse data
- description logics
- high dimensional
- compressive sensing
- sparse representation
- image interpolation
- low order
- cubic spline interpolation
- sparse coding
- query answering
- canonical correlation analysis
- linear interpolation
- cubic spline
- color images
- knowledge base