| # | Date | lecture topic | reading | pset release | |
|---|---|---|---|---|---|
| 1 | 01-16 | T | Intro, Divide and Conquer (pdf; mp4) | Kleinberg-Tardos 5.1,5.2,5.5 | |
| 2 | 01-18 | R | Divide and Conquer (pdf; mp4) | Kleinberg-Tardos 5.1,5.4 | |
| 01-21 | F | pset0 (tex, pdf) (soln) | |||
| 3 | 01-23 | T | Dynamic Programming (pdf; mp4) | Kleinberg-Tardos 6.0-6.2 | |
| 4 | 01-25 | R | Dynamic Programming (pdf; mp4) | Kleinberg-Tardos 6.2,6.4 | |
| 01-26 | F | pset1 (tex, pdf) | |||
| 5 | 01-30 | T | Dynamic Programming (pdf; mp4) | Kleinberg-Tardos 6.6,6.7 | |
| 6 | 02-01 | R | Dynamic Programming (pdf (2022); mp4 (2022)) | Kleinberg-Tardos 6.8,6.10 | |
| 02-02 | F | pset2 (tex, pdf) (soln) | |||
| 7 | 02-06 | T | Flows (pdf; mp4) | Kleinberg-Tardos 7.0,7.1 | |
| 8 | 02-08 | R | Flows (pdf; mp4) | Kleinberg-Tardos 7.2 | |
| 02-09 | F | pset3 (tex, pdf) | |||
| 9 | 02-13 | T | Flows (pdf; mp4) | Kleinberg-Tardos 7.3 | |
| 10 | 02-15 | R | Flows (pdf; mp4) | Kleinberg-Tardos 7.5 | |
| 02-16 | F | pset4 (tex, pdf) | |||
| 11 | 02-20 | T | Flows (pdf; mp4) | Kleinberg-Tardos 7.7,7.8 | |
| 02-22 | R | Exam 1 Review (mp4) | |||
| 02-23 | F | ||||
| 02-26 | M | exam1, 7-9:30pm, Siebel 1404 | |||
| 12 | 02-27 | T | Randomized Algorithms (pdf; mp4) | Kleinberg-Tardos 13.0,13.1,13.12 | |
| 13 | 02-29 | R | Randomized Algorithms (pdf; mp4) | Kleinberg-Tardos 13.3,13.5 | |
| 03-01 | F | pset5 (tex, pdf) | |||
| 14 | 03-05 | T | Randomized Algorithms (pdf; mp4) | KleinbergTardos 13.6 | |
| 15 | 03-07 | R | Randomized Algorithms (pdf; mp4) | KleinbergTardos 13.7 | |
| 03-08 | F | pset6 (tex, pdf) | |||
| 16 | 03-20 | T | Randomized Algorithms (pdf (2022); mp4 (2022)) | KleinbergTardos 13.9,13.10 | |
| 17 | 03-21 | R | Randomized Algorithms (pdf; mp4) | KleinbergTardos 13.2 | |
| 03-22 | F | pset7 (tex, pdf) | |||
| 18 | 03-26 | T | Linear Programming (mp4) | Erickson §H.1-H.3; Har-Peled §21.5.3 | |
| 19 | 03-28 | R | Linear Programming (mp4) | Erickson §H.4-H.6; Har-Peled §21.5.3 | |
| 03-29 | F | pset8 (tex, pdf) | |||
| 20 | 04-02 | T | Linear Programming (pdf (2022); mp4 (2022)) | Chekuri (pdf), Matoušek-Gärtner §6.7 | |
| 04-04 | R | Exam 2 Review (mp4) | |||
| 04-09 | T | exam2, 7-9:30pm, Siebel 1404 | |||
| 21 | 04-09 | T | Linear Programming (mediaspace) | Matoušek-Gärtner §4.2,4.4 | |
| 22 | 04-11 | R | NP-Completeness (mp4) | Har-Peled (pdf, pdf) | |
| 04-12 | F | pset9 (tex, pdf) | |||
| 23 | 04-16 | T | NP-Completeness (mp4) | Har-Peled (pdf), KleinbergTardos 8.5 | |
| 24 | 04-18 | R | NP-Completeness (mp4) | KleinbergTardos 8.6,8.8 | |
| 25 | 04-23 | T | Approximation Algorithms (pdf; mp4) | KleinbergTardos 11.0,11.1 | |
| 04-24 | W | pset10 (tex, pdf) | |||
| 26 | 04-25 | R | Approximation Algorithms (pdf; mp4) | KleinbergTardos 11.8 | |
| 27 | 04-30 | T | Approximation Algorithms (pdf; mp4) | Williamson and Shmoys 1.7 | |
| 05-08 | W | final, 7-10pm, Siebel 1404 |