9 episodes
Informatique et sciences numériques (2017-2018) - Claire Mathieu Collège de France
-
- Education
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.
-
08 - Algorithmes
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 -
07 - Algorithmes
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 -
06 - Algorithmes
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 -
05 - Algorithmes
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 -
04 - Algorithmes
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 -
03 - Algorithmes
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