Lecture notes on metric embeddings by Jiří Matoušek (updated 2013)

By Jiří Matoušek.

Online text: kam.mff.cuni.cz/~matousek/ba-a4.pdf

Linked version dated 1 January 2013.

Cited passages: Jiří Matoušek, Lecture notes on metric embeddings, preface and Section 1.1; Lecture notes on metric embeddings, §2.1(b), p. 21, and Lemma 2.3.1, p. 24: independent Gaussian coefficients and normalization; Lecture notes on metric embeddings, §2.1, pp. 20–21, and proof of Lemma 2.3.1, pp. 25–26: fixed-vector concentration and union bound over pair differences; Matoušek, Section 1.1: distortion and Lipschitz maps.