Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings.
Jidong HaoHeping WangPublished in: CoRR (2019)
Keyphrases
- weight function
- hilbert space
- vector space
- weighted sum
- approximation error
- dimensionality reduction
- low dimensional
- constraint satisfaction
- error bounds
- np complete
- closed form
- computational complexity
- connected components
- continuous functions
- finite dimensional
- relational algebra
- approximation algorithms
- lp norm
- manifold learning
- piecewise constant
- distance measure
- special case