Measured Descent: A New Embedding Method for Finite Metrics.

Robert Krauthgamer James R. Lee Manor Mendel Assaf Naor

Published in: FOCS (2004)

Keyphrases

pairwise
detection method
preprocessing
cost function
experimental evaluation
classification method
similarity measure
objective function
significant improvement
dynamic programming
input data
theoretical analysis
optimization algorithm
optimization method
computationally efficient
evaluation metrics