Metric embeddings with outliers

DOI10.1137/1.9781611974782.43zbMATH Open1411.68199OpenAlexW4239748419MaRDI QIDQ4575780FDOQ4575780

Authors: Anastasios Sidiropoulos, Yusu Wang, Dingkang 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

Recommendations

• Low-distortion embeddings of general metrics into the line
• Online embeddings
• Advances in metric embedding theory
• Multiembedding of Metric Spaces
• Advances in metric embedding theory

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)

Cited In (4)

• Metric violation distance: hardness and approximation
• Matrix optimization based Euclidean embedding with outliers
• FPT-algorithms for computing Gromov-Hausdorff and interleaving distances between trees
• Fitting metrics and ultrametrics with minimum disagreements

This page was built for publication: Metric embeddings with outliers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575780)