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

Shuchi Chawla Anupam Gupta Harald Räcke Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. 2008 4 ACM Transactions on Algorithms 2 http://doi.acm.org/10.1145/1361192.1361199 db/journals/talg/talg4.html#ChawlaGR08