Sparse harmonic transforms II: best s-term approximation guarantees for bounded orthonormal product bases in sublinear-time.
Bosu ChoiMark A. IwenToni VolkmerPublished in: Numerische Mathematik (2021)
Keyphrases
- approximation guarantees
- sparse matrix
- basis functions
- approximation algorithms
- greedy algorithm
- denoising
- binary search trees
- np hard
- training data
- high dimensional
- vector field
- linear combination
- singular value decomposition
- sparse representation
- genetic algorithm
- small number
- lower bound
- search algorithm
- objective function
- learning algorithm