Explorez tous les épisodes du podcast Informatique et sciences numériques (2017-2018) - Claire Mathieu

Plongez dans la liste complète des épisodes de Informatique et sciences numériques (2017-2018) - Claire Mathieu. Chaque épisode est catalogué accompagné de descriptions détaillées, ce qui facilite la recherche et l'exploration de sujets spécifiques. Suivez tous les épisodes de votre podcast préféré et ne manquez aucun contenu pertinent.

	Titre	Date	Durée
	08 - Algorithmes	30 Jan 2018	00: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
	07 - Algorithmes	23 Jan 2018	00: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	16 Jan 2018	00: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	09 Jan 2018	00: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	19 Dec 2017	00: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	12 Dec 2017	00: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	05 Dec 2017	00: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	28 Nov 2017	00: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. Accéder au PDF
	Leçon inaugurale - Claire Mathieu : Informatique et sciences numériques (2017-2018) : Algorithmes	16 Nov 2017	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

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