Measures of distortion for machine learning

Leena Chennuru Vankadara, Ulrike von Luxburg

Neural Information Processing Systems 

From a theoretical computer science point of view, many aspects of distance preservation of emed-dings are well understood.