Tight Bounds for the Subspace Sketch Problem with Applications.
Yi LiRuosong WangDavid P. WoodruffPublished in: SODA (2020)
Keyphrases
- tight bounds
- upper bound
- low dimensional
- subspace clustering
- principal component analysis
- subspace learning
- dimensionality reduction
- clustering high dimensional data
- subspace clusters
- high dimensional
- lower bound
- linear subspace
- principal components
- input data
- subspace methods
- eigendecomposition
- middle level
- data sets