Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension.
Christian SohlerDavid P. WoodruffPublished in: FOCS (2018)
Keyphrases
- approximation error
- low dimensional
- high dimensional
- approximation algorithms
- median filter
- constant factor approximation
- multi dimensional
- feature space
- linear subspace
- relative error
- multiple dimensions
- dimensionality reduction
- semi supervised
- error bounds
- data points
- neural network
- lower dimensional
- subspace learning
- principal components analysis
- continuous functions
- eigendecomposition
- hilbert space
- bayesian networks