Lecture recordings are immediately posted to mediaspace after the lecture ends.
| # | Date | lecture topic | reading | pset release | |
|---|---|---|---|---|---|
| 1 | 01-21w | W | Intro, Divide and Conquer (prenotes (2024); mp4) | Kleinberg-Tardos 5.1,5.2,5.5 | |
| 2 | 01-23f | F | Divide and Conquer (prenotes (2024); mp4 (2024)) | Kleinberg-Tardos 5.1,5.4 | |
| 01-24f | F | pset0 (tex, pdf) soln | |||
| 3 | 01-28w | W | Dynamic Programming (prenotes (2024); mp4) | Kleinberg-Tardos 6.0-6.2 | |
| 4 | 01-30f | F | Dynamic Programming (prenotes (2024); mp4) | Kleinberg-Tardos 6.2,6.4 | pset1 (tex, pdf) |
| 5 | 02-04w | W | Dynamic Programming (prenotes (2024); mp4) | Kleinberg-Tardos 6.6,6.7 | |
| 6 | 02-06f | F | Dynamic Programming (prenotes (2022); mp4) | Kleinberg-Tardos 6.8,6.10 | |
| 02-10t | T | pset2 (tex, pdf) soln | |||
| 7 | 02-11w | W | Flows (prenotes (2024); mp4) | Kleinberg-Tardos 7.0,7.1 | |
| 8 | 02-13f | F | Flows (prenotes (2024); mp4) | Kleinberg-Tardos 7.2 | |
| 02-17t | T | pset3 (tex, pdf) | |||
| 9 | 02-18w | W | Flows (prenotes (2024); mp4) | Kleinberg-Tardos 7.3 | |
| 10 | 02-20f | F | Flows (prenotes (2024); mp4) | Kleinberg-Tardos 7.5 | |
| 11 | 02-25w | W | Flows (prenotes (2024); mp4) | Kleinberg-Tardos 7.7,7.8 | |
| 02-27f | F | Exam 1 Review (mp4) | |||
| 03-02m | M | exam1, 7-9:30pm, Siebel 1404 | |||
| 12 | 03-04w | W | Randomized Algorithms (prenotes (2024); mp4) | Kleinberg-Tardos 13.0,13.1,13.12 | pset4 (tex, pdf) |
| 13 | 03-06f | F | Randomized Algorithms (prenotes (2024); mp4) | Kleinberg-Tardos 13.3,13.5 | |
| 14 | 03-11w | W | Randomized Algorithms (pdf (2022); mp4 (2022)) | KleinbergTardos 13.6 | |
| 15 | 03-13f | F | Randomized Algorithms (pdf (2024); mp4) | KleinbergTardos 13.7 | |
| N | MM-DD | mp4 |