Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut.

Shuchi Chawla Anupam Gupta Harald Räcke

Published in: ACM Trans. Algorithms (2008)

Keyphrases

integrality gap
positive and negative
evaluation metrics
manifold learning
approximation algorithms
approximation schemes
dimensionality reduction
closed form
genetic algorithm
social networks
vector space
approximation error
set valued
error tolerance