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