Metric embeddings with outliers

DOI10.1137/1.9781611974782.43zbMath1411.68199OpenAlexW4239748419MaRDI QIDQ4575780

Yusu Wang, Anastasios Sidiropoulos, Ding-Kang Wang

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.43

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (2)

Metric violation distance: hardness and approximation ⋮ FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees

This page was built for publication: Metric embeddings with outliers