3. Divide & Conquer: FFT6.046J · Lec 4 · Erik Demaine & Srini Devadas · MITErik Demaine & Srini DevadasMIT1:20:52
MIT 18.06 Lecture 4: Factorization into A = LU18.06 · Lec 4 · Gilbert Strang · MITGilbert StrangMIT4 ch48:05
Lecture 8: Linial-Mansour-Nisan Theorems (15-859)15-859 · Lec 8 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:14:53
Lecture 6: Restrictions and the Goldreich-Levin Theorem (15-859)15-859 · Lec 6 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:21:00
Lecture 17: UG-Hardness Results from Dictator Tests (15-859)15-859 · Lec 17 · John Wright · Carnegie Mellon UniversityJohn WrightCarnegie Mellon University1:24:28
Lecture 7: DNF Formulas (15-859)15-859 · Lec 7 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:15:56