Metric Embeddings with Relaxed Guarantees

  Abstract