Computational Complexity of Sparse Rational Interpolation.
Dima GrigorievMarek KarpinskiMichael F. SingerPublished in: SIAM J. Comput. (1994)
Keyphrases
- computational complexity
- sparse sampling
- sparse data
- np complete
- sparse representation
- image interpolation
- high dimensional
- interpolation methods
- decision making
- computational cost
- decision problems
- piecewise polynomial
- dictionary learning
- data sets
- computational efficiency
- low complexity
- natural images
- learning algorithm
- genetic algorithm
- linear interpolation
- neural network
- edge direction
- database