MPRI 21-22

Lecture Slides

Slides for my lectures in the Distributed Algorithms on Networks course, in the Parisian Master of Research in Computer Science (MPRI), 2021-2022.

Lecture 9: The CONGEST model

Based on slides by Jukka Suomela. See also the accompanying textbook by Juho Hirvonen and Jukka Suomela.

Slides (1/page), (6/page)

Lecture 10: Communication Complexity

Some slides are by Michal Dori

Slides (1/page), (6/page)

Lecture 11: CONGEST lower bounds

Slides (1/page), (6/page)

Lecture 12a: PLS lower bounds

Slides (1/page), (6/page)

Lecture 12b: Cycle detection in the congest model

Slides (1/page), (6/page)

Lecture 13: The CLIQUE model

Slides (1/page), (6/page)

Lecture 14: Network decomposition

Based on slides by Václav Rozhoň and Mohsen Ghaffari. See also Mohsen Ghaffari's lecture notes.

Slides (1/page), (6/page)