The Power of Recursive Embeddings for ${\ell }_p$ Metrics

Robert Krauthgamer, Nir Petruschka, Shay Sapir

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be parti…