Computing Bi-Lipschitz Outlier Embeddings into the Line

Karine Chubarian, Anastasios Sidiropoulos

The problem of computing a bi-Lipschitz embedding of a graphical metric into the line with minimum distortion has received a lot of attention. The best-known approximation algorith…