Page numbers refer to the slides used in the lecture.
Study of two distributed algorithmic problems using randomized algorithms:
- Definition and applications of the maximal stable problem (p. 5-11)
- Presentation and analysis of Luby's algorithm for the maximal stable problem (pp. 12-27)
- Presentation of the "Drosophila fly" algorithm for the maximal stable problem (p. 4 and p. 28)
- Outline of the distributed algorithm for Pagerank (p. 34 to 42)