Measured descent: A new embedding method for finite metrics

Robert Krauthgamer, James R. Lee, Manor Mendel +1

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 me…