Lecture notes on metric embeddings by Jiří Matoušek (source code)

= Lecture notes on metric embeddings by Jiří Matoušek
{c}
{tag=Work by Jiří Matoušek}
{title2=updated 2013}

By <Jiří Matoušek>.

Online text: https://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.