'2 hst' presentation slideshows

Approximation Algorithms for Low-Distortion Embeddings into the Line/Plane

Approximation Algorithms for Low-Distortion Embeddings into the Line/Plane. Piotr Indyk (MIT) With: Mihai Badoiu, Julia Chuzhoy, Kedar Dhamdhere, Anupam Gupta, Harald Raecke, Yuri Rabinovich, R. Ravi, Tasos Sidiropoulos. Low-Distortion Embeddings. Consider metrics (X,D X ) and (Y,D Y )

410 views • 28 slides