Tight Bounds for ℓp Oblivious Subspace Embeddings.
Ruosong WangDavid P. WoodruffPublished in: SODA (2019)
Keyphrases
- tight bounds
- low dimensional
- upper bound
- dimensionality reduction
- high dimensional data
- hilbert space
- high dimensional
- subspace learning
- linear subspace
- principal component analysis
- low dimensional spaces
- manifold learning
- vector space
- subspace clustering
- lower dimensional
- feature space
- nearest neighbor
- euclidean space
- von neumann
- input data
- data points
- clustering high dimensional data
- dimension reduction
- neural network
- finite dimensional
- image space
- null space
- euclidean distance
- image processing