New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness.
Alexey ChernovDinh DungPublished in: J. Complex. (2016)
Keyphrases
- high dimensional
- approximation error
- continuous functions
- high dimension
- lower dimension
- similarity search
- closed form
- approximation algorithms
- objective function
- variable selection
- dimensional data
- high dimensionality
- high dimensional data
- dimensionality reduction
- input space
- manifold learning
- convex functions
- importance sampling
- cardinality constraints
- nearest neighbor
- update equations