0
$\begingroup$

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.

  • 0
    Nothing really helpful to your query, but here's how [Bill Johnson](http://mathoverflow.net/questions/9218/probabilistic-proofs-of-analytic-facts/10181#10181) described the lemma on MO.2011-09-01

1 Answers 1

1

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