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
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)
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)