Bi-Lipschitz extensions and outlier embeddings into trees

Shuchi Chawla, Arnold Filtser, Kristin Sheridan +1

We develop low distortion embeddings with outliers from arbitrary metrics into hierarchically separated trees (HSTs). In particular, we develop an efficient algorithm that for any…