On distance scales, embeddings, and efficient relaxations of the cut cone.

Published in: SODA (2005)

Keyphrases

distance measure
lower bound
vector space
computationally expensive
data sets
neural network
information retrieval
decision trees
np hard
nearest neighbor
linear programming
euclidean distance
distance metric
hamming distance
semidefinite