CU CSCI 5454: Algorithms
Lecture 12: Johnson-Lindenstrauss Transform
Download notes
Section 1: Overview of JL
Your browser does not seem to support the video tag; please download instead and use a media player such as VLC.
Direct download
Section 2: Proof of Lemma, Step 1
Your browser does not seem to support the video tag; please download instead and use a media player such as VLC.
Direct download
Section 3: Proof of Lemma, Step 2
Your browser does not seem to support the video tag; please download instead and use a media player such as VLC.
Direct download
Section 4: Discussion
Your browser does not seem to support the video tag; please download instead and use a media player such as VLC.
Direct download