Claire Mathieu Collège de France Informatique et sciences numériques (2017-2018) partenariat Inria Algorithmes Bibliographie Les numéros de pages font référence aux diapositives utilisées pour le cours. p. 4-13 et p. 22 Easley D. et Kleinberg J., "Networks, Crowds, and Markets: Reasoning About a Highly Connected World" Sections 13.1 et 13.2 Accéder au site p. 7-13 Bush V., "As We May Think", juillet 1945 Accéder au site p. 15-20 Easley-Kleinberg, Section 18.7 p. 23-29 Kanade V., Levi R., Lotker Z., Mallmann-Trenn F., Mathieu C., "Distance in the Forest Fire Model: How far are you from Eve?", ACM-SIAM SODA (Symposium on Discrete Algorithms), 2016 Accéder au PDF p. 30-39 Avin C., Keller B., Lotker Z., Mathieu C., Peleg D., Pignolet Y.-A., "Homophily and the Glass Ceiling Effect in Social Networks", ITCS (Innovations in Theoretical Computer Science), 2015 Accéder au PDF p. 41 Easley-Kleinberg, Section 16.2

Informatique et sciences numériques (2017-2018)

08 - Algorithmes - VIDEO

08 - Algorithmes

07 - Algorithmes - VIDEO

07 - Algorithmes

06 - Algorithmes - VIDEO

06 - Algorithmes

05 - Algorithmes - VIDEO

05 - Algorithmes

04 - Algorithmes - VIDEO

04 - Algorithmes

03 - Algorithmes - VIDEO

03 - Algorithmes

02 - Algorithmes - VIDEO

02 - Algorithmes

Claire Mathieu Collège de France Informatique et sciences numériques (2017-2018) partenariat Inria Algorithmes Les numéros de pages font référence aux diapositives utilisées pour le cours. Étude de deux problèmes d'algorithmique distribuée par des algorithmes utilisant l'aléa : Définition et applications du problème du stable maximal (p. 5 à 11) Présentation et analyse de l'algorithme de Luby pour le problème du stable maximal (p. 12 à 27) Présentation de l'algorithme "des mouches drosophiles" pour le problème du stable maximal (p. 4 et p. 28) Esquisse de l'algorithme distribué pour Pagerank (p. 34 à 42) Bibliographie Algorithmes distribués pour le problème du stable maximal : Luby, Michael. ”A simple parallel algorithm for the maximal independent set problem.” SIAM journal on computing 15.4 (1986): 1036-1053. Accéder au PDF Afek Y, Alon N, Barad O, Hornstein E, Barkai N, Bar-Joseph Z (2011), "A biological solution to a fundamental distributed computing problem." Science 331: 183–185. Accéder au site Un algorithme distribué pour le calcul de la popularité des pages du Web : H. Ishii and R. Tempo, “Distributed randomized algorithms for the PageRank computation,” IEEE Trans. Autom. Control, vol. 55, no. 9, p. 1987–2002, 2010. Accéder au PDF

01 - Algorithmes - VIDEO

Ancienne élève de l’ENS et titulaire d’une thèse en informatique de l’université Paris-Sud, Claire Mathieu, actuellement directrice de recherches au CNRS, a travaillé comme chercheur CNRS à l’ENS-Lyon et comme professeur dans des institutions diverses : ENS (professeur attaché), Université Paris-Sud, École polytechnique, Université de Brown (USA). Elle fait de la recherche sur l’algorithmique, et en particulier sur la conception d’algorithmes pour trouver des solutions quasi-optimales à des problèmes qui sont difficiles à résoudre exactement. Récemment, elle s’est intéressée à la modélisation de réseaux sociaux, à la reconstruction de graphes cachés, et aux graphes qui peuvent être dessinés dans le plan.

French

hubhopper

Informatique et sciences numériques (2017-2018)

hubhopper