-Approximation with Nested Subspace Sampling.
Kumar HarshaMichael GnewuchMarcin WnukPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- low dimensional
- uniform sampling
- random sampling
- high dimensional data
- approximation error
- adaptive sampling
- importance sampling
- dimensionality reduction
- high dimensional
- sample size
- monte carlo
- sampling algorithm
- low rank approximation
- error bounds
- subspace learning
- subspace clustering
- lower dimensional
- subspace methods
- linear subspace
- set of basis functions
- markov chain monte carlo
- closed form
- feature space
- parameter space
- independent component analysis
- linear combination
- data points
- special case
- eigendecomposition
- approximation schemes
- feature extraction
- learning algorithm
- clustering high dimensional data
- neural network