Tight Bounds for the Subspace Sketch Problem with Applications.
Yi LiRuosong WangDavid P. WoodruffPublished in: CoRR (2019)
Keyphrases
- tight bounds
- upper bound
- low dimensional
- principal component analysis
- sketch recognition
- dimensionality reduction
- linear subspace
- lower dimensional
- feature space
- subspace clustering
- high dimensional
- subspace learning
- clustering high dimensional data
- lower bound
- feature extraction
- kernel based nonlinear
- high dimensional data
- database
- machine learning
- principal components analysis