10:00 - 11:00am
Lecture

Hazard and distributed algorithms

Claire Mathieu
Algorithms
10:00 - 11:00am
    Amphithéâtre Maurice Halbwachs, Site Marcelin Berthelot
    Open to all, subject to availability
    -

    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

    Documents and media

    Speaker(s)

    Claire Mathieu

    CNRS Research Director, Visiting Professor, Collège de France

    Events

    Hazard and distributed algorithms
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    Distributed algorithms
    Pierre Fraigniaud

    Seminar
    11:00am - 12:00pm

    Modeling and social networks
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    Community Detection
    Laurent Massoulié

    Seminar
    11:00am - 12:00pm

    Algorithmic game theory
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    Pricing Online Decisions
    Amos Fiat

    Seminar
    11:00am - 12:00pm

    Approximation schemes
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    On Analytic Combinatorics
    Bruno Salvy

    Seminar
    11:00am - 12:00pm

    Random walk algorithms
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    On Sampling and Approximate Counting
    Mark Jerrum

    Seminar
    11:00am - 12:00pm

    Algorithms for data flows
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    On Algorithms and Fairness
    Jon Kleinberg

    Seminar
    11:00am - 12:00pm

    Algorithms for dynamic graphs
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    Game Theory Through the Computational Lens
    Tim Roughgarden

    Seminar
    11:00am - 12:00pm

    Conclusion
    Claire Mathieu

    Lecture
    10:00 - 11:00am

    On Algorithms Operating in Adversarial Conditions
    Allison Bishop

    Seminar
    11:00am - 12:00pm

    See also

    Seminar related to the lecture: Algorithms
    Claire Mathieu, chair Computer Sciences and Digital Technologies
    Algorithms