Tractability of approximation in the weighted Korobov space in the worst-case setting.
Adrian EbertPeter KritzerFriedrich PillichshammerPublished in: CoRR (2022)
Keyphrases
- worst case
- error bounds
- approximation algorithms
- computational complexity
- low dimensional
- worst case analysis
- average case
- space time
- approximation methods
- constraint satisfaction
- closed form
- approximation schemes
- data sets
- approximation error
- relative error
- higher dimensional
- input space
- vector space
- theoretical analysis
- np complete
- search space
- feature space
- learning algorithm
- information retrieval