Metric Embeddings with Relaxed Guarantees.
T.-H. Hubert ChanKedar DhamdhereAnupam GuptaJon M. KleinbergAleksandrs SlivkinsPublished in: SIAM J. Comput. (2009)
Keyphrases
- distance measure
- minimum risk
- metric learning
- distance metric
- distance function
- euclidean space
- metric space
- low dimensional
- dimensionality reduction
- optimal solution
- vector space
- data sets
- artificial neural networks
- search algorithm
- real time
- image processing
- manifold learning
- data mining
- evaluation metrics
- databases
- theoretical guarantees
- fisher information