CU CSCI 5454: Algorithms

Lecture 12: Johnson-Lindenstrauss Transform

Download notes


Section 1: Overview of JL


Direct download

Section 2: Proof of Lemma, Step 1


Direct download

Section 3: Proof of Lemma, Step 2


Direct download

Section 4: Discussion


Direct download