A Course in Graduate Algorithms

Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.



Lecture 12: Johnson-Lindenstrauss Transform




Videos - Original Speed


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






Videos - 1.4x Speed


Section 1: Overview of JL (1.4x)


Direct download

Section 2: Proof of Lemma, Step 1 (1.4x)


Direct download

Section 3: Proof of Lemma, Step 2 (1.4x)


Direct download

Section 4: Discussion (1.4x)


Direct download