Materials
GENERAL
The written lecture notes and the prerecorded videos will be published on this page. The videos are available both on Youtube and on Panopto, in up to 4K resolution, with English subtitles.
Additional material that support our live Zoom lectures and exercise sessions will be posted in our Slack workspace; there is one channel per lecture week.
All lecture notes are now also available as a free online textbook.
WEEK 1: Warm-Up
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 2: Graph-Theoretic Foundations
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 3: Port-Numbering Model
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 4: LOCAL Model
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 5: CONGEST Model
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 6: Randomized Algorithms
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
EXAM 1
- Exam (PDF)
WEEK 7: Covering Maps
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 8: Local Neighborhoods
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 9: Round Elimination
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 10: Sinkless Orientation
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 11: Hardness of Coloring
- Prerecorded videos:
- Lecture notes, quiz, exercises (PDF)
- Slides from the lecture (PDF)
WEEK 12: Conclusions
EXAM 2
- Exam (PDF)