LLR embedding Linial, London, Rabinovich A variant of Lipschitz embedding Guarantees distortion subsets Each group of subsets is of size where Size of subset is Assume distance function in embedded space is Embedding is With high probability Scaling by is needed to make the embedding contractive