Lecture Schedule, CSE 417, Winter 2023

LectureDateTopicReadingLecturerSlides
Lecture 1Wednesday, January 4Course Introduction Kleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 2Friday, January 6Stable MatchingKleinberg-Tardos, Section 1.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 3Monday, January 9Five ProblemsKleinberg-Tardos, Section 1.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 4Wednesday, January 11RuntimeKleinberg-Tardos, Section 2.1, 2.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 5Friday, January 13Graph TheoryKleinberg-Tardos, Section 3.1, 3.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
HolidayMonday, January 16
Lecture 6Wednesday, January 18Graph TheoryKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 7Friday, January 20Graph TheoryKleinberg-Tardos, Section 3.2, 3.3, 3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 8Monday, January 23Greedy AlgorithmsKleinberg-Tardos, Section 4.1, 4.2Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 9Wednesday, January 25Greedy Algorithms IIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (Slides with Ink) (PDF with Ink)
Lecture 10Friday, January 27Greedy Algorithms IIIKleinberg-Tardos, Section 4.2, 4.3Richard Anderson (PPTX) (PDF) (PDF Handouts)
Lecture 11Monday, January 30MSTKleinberg-Tardos, Section TBDRichard Anderson
Lecture 12Wednesday, February 1MSTKleinberg-Tardos, Section TBDRichard Anderson
Lecture 13Friday, February 3Recurrences IKleinberg-Tardos, Section TBDRichard Anderson
Lecture 14Monday, February 6Recurrences IIKleinberg-Tardos, Section TBDRichard Anderson
MidtermWednesday, February 8
Lecture 15Friday, February 10TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 16Monday, February 13TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 17Wednesday, February 15TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 18Friday, February 17TBDKleinberg-Tardos, Section TBDRichard Anderson
HolidayMonday, February 20
Lecture 19Wednesday, February 22TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 20Friday, February 24TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 21Monday, February 27TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 22Wednesday, March 1TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 23Friday, March 3TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 24Monday, March 6TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 25Wednesday, March 8TBDKleinberg-Tardos, Section TBDRichard Anderson
Lecture 26Friday, March 10TBDKleinberg-Tardos, Section TBDRichard Anderson