Bounds on distortion If original distance is not a metric, it is advisable to embed into a metric distance However, if does not obey relaxed metric properties, then this embedding cannot be low distortion Relaxed metric properties:   -relaxed symmetry:   -relaxed triangular inequality: If does not obey -relaxed symmetry, then any embedding into a metric space must have a distortion of at least than where