Login / Signup
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