Optimal Embedding Dimension for Sparse Subspace Embeddings.
Shabarish ChenakkodMichal DerezinskiXiaoyu DongMark RudelsonPublished in: STOC (2024)
Keyphrases
- low dimensional
- vector space
- high dimensional
- dimensionality reduction
- high dimensional data
- dynamic programming
- high dimension
- optimal solution
- worst case
- manifold embedding
- graph embedding
- locality preserving projections
- low rank representation
- data sets
- low dimensional spaces
- grassmann manifold
- rank minimization
- joint optimization
- image set
- principal component analysis
- feature selection