Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
Open to all
-

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)

References