Low distortion embeddings (reference request) I read about the Johnson Lindenstrauss Lemma. I googled and found that low distortion embeddings is a live subject, but it seems that many interesting results are already known. Is there a book on the subject? (there is one chapter in Lectures on Discrete Geometry / Matousek). What papers cover the basic results and by which order should they be read? _Note_ : It is acceptable for me to read outdated results if they can serve a didactic purpose.

I recommend _Geometry of Cuts and Metrics_ by Deza and Laurent, which is available from Deza's page. Other notable sources are:

* Embeddings and extensions in analysis by Wells and Williams: a short and accessible book which focuses on isometric embeddings. Unfortunately, it was out of print last time I checked.
* Asymptotic theory of finite dimensional normed spaces by Milman and Schechtman -- because it helps to understand the geometry of normed spaces before trying to embed things into them.
* Geometric nonlinear functional analysis by Benyamini and Lindenstrauss is very much related but has a different emphasis.
* Everything written by Assaf Naor.