Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space.
Jean BourgainSjoerd DirksenJelani NelsonPublished in: STOC (2015)
Keyphrases
- euclidean space
- dimensionality reduction
- low dimensional
- high dimensional
- data points
- euclidean distance
- metric space
- shape analysis
- embedding space
- riemannian manifolds
- high dimensional data
- vector space
- sparse representation
- nonlinear dimensionality reduction
- manifold learning
- data representation
- dimensional euclidean space
- feature space
- feature selection
- quadratic form
- pairwise distances
- input space
- geodesic distance
- pattern recognition
- feature extraction
- dissimilarity matrix
- distance metric
- data analysis
- multidimensional scaling
- manifold structure
- computer vision