Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension.
Christian SohlerDavid P. WoodruffPublished in: CoRR (2018)
Keyphrases
- approximation error
- high level
- feature space
- lower dimensional
- relative error
- feature extraction
- high dimensional
- low dimensional
- principal components
- kernel based nonlinear
- approximation schemes
- weighted distance
- eigendecomposition
- approximation methods
- median filter
- approximation algorithms
- error bounds
- dimensionality reduction
- principal component analysis
- multiscale