1 Search Results for "Rabinovich, Yuri"

Document

DOI: 10.4230/LIPIcs.SWAT.2020.32

Online Embedding of Metrics

Authors: Ilan Newman and Yuri Rabinovich

Published in: LIPIcs, Volume 162, 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)

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.

Cite as

Ilan Newman and Yuri Rabinovich. Online Embedding of Metrics. In 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 162, pp. 32:1-32:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@InProceedings{newman_et_al:LIPIcs.SWAT.2020.32,
  author =	{Newman, Ilan and Rabinovich, Yuri},
  title =	{{Online Embedding of Metrics}},
  booktitle =	{17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
  pages =	{32:1--32:13},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-150-4},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{162},
  editor =	{Albers, Susanne},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.32},
  URN =		{urn:nbn:de:0030-drops-122792},
  doi =		{10.4230/LIPIcs.SWAT.2020.32},
  annote =	{Keywords: Metric spaces, online embedding}
}

Refine by Author
1 Newman, Ilan
1 Rabinovich, Yuri

Refine by Classification
1 Networks → Network algorithms

Refine by Keyword
1 Metric spaces
1 online embedding

Refine by Type
1 document

Refine by Publication Year
1 2020

1 Search Results for "Rabinovich, Yuri"

Online Embedding of Metrics

Abstract

Cite as

Thanks for your feedback!

Could not send message