Optimal terminal dimensionality reduction in Euclidean space.
Shyam NarayananJelani NelsonPublished in: STOC (2019)
Keyphrases
- euclidean space
- dimensionality reduction
- low dimensional
- data points
- euclidean distance
- embedding space
- high dimensional
- metric space
- vector space
- shape analysis
- high dimensional data
- riemannian manifolds
- quadratic form
- principal component analysis
- multi dimensional scaling
- pairwise distances
- discrete space
- dimensional euclidean space
- constant curvature
- data representation
- geodesic distance
- nonlinear dimensionality reduction
- closed form
- feature space
- pattern recognition
- graph laplacian
- manifold learning
- x ray
- database systems