28 episodes

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.

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.

    • video
    08 - Algorithmes - VIDEO

    08 - Algorithmes - VIDEO

    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

    • 53 min
    08 - Algorithmes - PDF

    08 - Algorithmes - PDF

    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

    • 3 sec
    08 - Algorithmes

    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

    • 53 min
    • video
    07 - Algorithmes - VIDEO

    07 - Algorithmes - VIDEO

    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

    • 58 min
    07 - Algorithmes - PDF

    07 - Algorithmes - PDF

    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

    • 3 sec
    07 - Algorithmes

    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

    • 58 min

Top Podcasts In Education

More by Collège de France