Metric Embeddings with Relaxed Guarantees

Ittai Abraham, Yair Bartal, Hubert T.-C. Chan, Kedar Dhamdhere, Anupam Gupta, Jon Kleinberg, Ofer Neiman, and Aleksandrs Slivkins

Details

Publication typeInproceedings
Published in45th IEEE Symp. on Foundations of Computer Science (FOCS)
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Metric Embeddings with Relaxed Guarantees