Optimal Embedding Dimension for Sparse Subspace Embeddings.
Shabarish ChenakkodMichal DerezinskiXiaoyu DongMark RudelsonPublished in: CoRR (2023)
Keyphrases
- high dimensional
- low dimensional
- vector space
- dimensionality reduction
- high dimensional data
- optimal solution
- feature space
- nonlinear dimensionality reduction
- distance measure
- manifold learning
- high dimension
- dynamic programming
- principal component analysis
- similarity search
- sparse representation
- worst case
- subspace methods
- basis vectors
- manifold embedding