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

Shuchi Chawla, Anupam Gupta, Harald Rcke

Browse the full SODA paper archive.