Informatique et sciences numériques (2017-2018) - Claire Mathieu – Détails, épisodes et analyse

Détails du podcast

Informations techniques et générales issues du flux RSS du podcast.

Informatique et sciences numériques (2017-2018) - Claire Mathieu

Collège de France

Éducation

Fréquence : 1 épisode/9j. Total Éps: 9

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.

Lire plusRéduire

Site

RSS

Apple

Classements récents

Dernières positions dans les classements Apple Podcasts et Spotify.

Apple Podcasts

🇫🇷 France - courses
09/06/2026
#83
🇫🇷 France - courses
08/06/2026
#78
🇫🇷 France - courses
07/06/2026
#43
🇫🇷 France - courses
24/05/2026
#83

Liens partagés entre épisodes et podcasts

Liens présents dans les descriptions d'épisodes et autres podcasts les utilisant également.

Aucun lien partagé par ce podcast

Qualité et score du flux RSS

Évaluation technique de la qualité et de la structure du flux RSS.

Qualité du flux RSS

À améliorer

Score global : 53%

Historique des publications

Répartition mensuelle des publications d'épisodes au fil des années.

Year

Derniers épisodes publiés

Liste des épisodes récents, avec titres, durées et descriptions.

08 - Algorithmes

mardi 30 janvier 2018 • Durée 53:01

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

Lire plusRéduire

07 - Algorithmes

mardi 23 janvier 2018 • Durée 58:31

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

mardi 16 janvier 2018 • Durée 57:27

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

mardi 9 janvier 2018 • Durée 55:29

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

mardi 19 décembre 2017 • Durée 56:56

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

mardi 12 décembre 2017 • Durée 56:25

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

02 - Algorithmes

mardi 5 décembre 2017 • Durée 51:07

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

01 - Algorithmes

mardi 28 novembre 2017 • Durée 58:39

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.

Leçon inaugurale - Claire Mathieu : Informatique et sciences numériques (2017-2018) : Algorithmes

jeudi 16 novembre 2017 • Durée 01:02:59

Claire Mathieu

Collège de France

Informatique et sciences numériques (2017-2018) partenariat Inria

Algorithmes

Leçon inaugurale

La recherche en conception et analyse d'algorithmes a beaucoup évolué ces dernières années. De nouveaux modèles de calcul sont apparus, car les données, désormais trop massives pour tenir en mémoire en un seul lieu, sont d'accès plus difficile que dans les modèles classiques ; ou elles sont accessibles partiellement, modulo certaines incertitudes (algorithmes stochastiques). Pour les problèmes les plus difficiles, on apprend à se contenter de solutions approchées, ou de solutions qui ne marchent en temps raisonnable qu'en posant des hypothèses supplémentaires. Des méthodes de conception plus sophistiquées se sont également développées : méthodes de type Monte-Carlo, méthodes de type primal-dual de la programmation linéaire, ou hiérarchie de relaxations semi-définies. À travers des exemples de quelques problèmes phares, on montrera la diversité des techniques. Les séances seront largement indépendantes les unes des autres. Les questions suivantes seront abordées :

Reconstruction de données cachées

Mariage stable, partage de gâteau, et comment éviter les regrets

Données incertaines, robustesse et algorithmes stochastiques

Combinatoire des graphes et voyageur de commerce

Physique statistique et algorithmique

Dualité, programmation linéaire, méthodes gloutonnes

et algorithmes en-ligne

Convergence de méthodes itératives et recherche locale

Flux de données, analyses de traffic, et problèmes de données massives

Podcasts Similaires Basées sur le Contenu

Découvrez des podcasts liées à Informatique et sciences numériques (2017-2018) - Claire Mathieu. Explorez des podcasts avec des thèmes, sujets, et formats similaires. Ces similarités sont calculées grâce à des données tangibles, pas d'extrapolations !

Il n'y a pas de contenu associé à ce podcast.

À propos Méthodologie Contact Me soutenir Politique de confidentialité

Informatique et sciences numériques (2017-2018) - Claire Mathieu – Détails, épisodes et analyse

Détails du podcast

Classements récents

Apple Podcasts

Liens partagés entre épisodes et podcasts

Qualité et score du flux RSS

Historique des publications

Derniers épisodes publiés

Podcasts et contenus similaires

Podcasts Similaires Basées sur le Contenu

Podcasts Similaires Basées sur le Contenu

Apple Podcasts

Spotify