Metric Embeddings with Relaxed Guarantees.
Ittai AbrahamYair BartalT.-H. Hubert ChanKedar DhamdhereAnupam GuptaJon M. KleinbergOfer NeimanAleksandrs SlivkinsPublished in: FOCS (2005)
Keyphrases
- distance measure
- vector space
- euclidean metric
- similarity metric
- metric space
- manifold learning
- dimensionality reduction
- high dimensional
- information content
- special case
- optimal solution
- databases
- euclidean space
- metric learning
- multi agent
- quality metrics
- riemannian manifolds
- hilbert space
- fisher information
- information retrieval