Metric embedding with outliers

Anastasios Sidiropoulos, Yusu Wang

We initiate the study of metric embeddings with \emph{outliers}. Given some metric space $(X,\rho )$ we wish to find a small set of outlier points $K\subset X$ and either an isometric…