Sciweavers

FOCS
2004
IEEE
13 years 8 months ago
Measured Descent: A New Embedding Method for Finite Metrics
We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability m...
Robert Krauthgamer, James R. Lee, Manor Mendel, As...