Inapproximability for Metric Embeddings into R^d.
Jirí MatousekAnastasios SidiropoulosPublished in: FOCS (2008)
Keyphrases
- distance measure
- metric space
- rate distortion
- approximation algorithms
- euclidean space
- dimensionality reduction
- distance metric
- vector space
- low dimensional
- pattern recognition
- similarity metric
- distance function
- website
- fisher information
- high dimensional data
- manifold learning
- information content
- riemannian manifolds
- euclidean distance
- data sets
- mutual information
- upper bound
- special case
- high dimensional
- case study
- decision making
- computer vision