Instructor: Bo Waggoner
Lecture 1: Intro, Word-RAM Model
Lecture 2: Depth-First-Search, Topological Sort
Lecture 3: Shortest Paths
Lecture 4: Dynamic Programming
Lecture 5: Max Flow and Min Cut
Lecture 6: Intro to Approximation Algorithms
Lecture 7: Intro to Online Algorithms
Lecture 8: Intro to Randomized Algorithms
Lecture 9: Hash Tables
Lecture 10: Streaming Algorithms
Lecture 11: Random Walks on Graphs
Lecture 12: Johnson-Lindenstrauss Transform
Lecture 13: Singular Value Decomposition