Showing papers by "Yuri Rabinovich published in 2020"
Proceedings Article•
01 Jan 2020TL;DR: Deterministic online embeddings of metric spaces into normed spaces of various dimensions and into trees are studied to establish some upper and lower bounds on the distortion of such embedding.
Abstract: We study deterministic online embeddings of metric spaces into normed spaces of various dimensions and into trees. We establish some upper and lower bounds on the distortion of such embedding, and pose some challenging open questions. 2012 ACM Subject Classification Networks → Network algorithms