Metric embeddings with outliers

DOI10.1137/1.9781611974782.43MaRDI QIDQ4575780zbMATH OpenOpenAlexFDO

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

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)

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

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)