Tight Bounds for the Subspace Sketch Problem with Applications.
Yi LiRuosong WangDavid P. WoodruffPublished in: SIAM J. Comput. (2021)
Keyphrases
- tight bounds
- upper bound
- low dimensional
- subspace learning
- subspace clustering
- clustering high dimensional data
- feature space
- principal component analysis
- kernel based nonlinear
- dimensionality reduction
- high dimensional
- sketch recognition
- database
- lower bound
- linear subspace
- principal components analysis
- hand drawn
- low level
- pattern recognition
- decision trees
- eigendecomposition
- artificial intelligence
- data sets
- real time