# | 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) |