Leçon inaugurale - Claire Mathieu : Informatique et sciences numériques (2017-2018) : Algorithmes
Épisode de Informatique et sciences numériques (2017-2018) - Claire Mathieu par Collège de France · 16 novembre 2017 · 1 h 03 min
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
Autres épisodes de « Informatique et sciences numériques (2017-2018) - Claire Mathieu »
- 08 - Algorithmes 30 janvier 2018
- 07 - Algorithmes 23 janvier 2018
- 06 - Algorithmes 16 janvier 2018
- 05 - Algorithmes 9 janvier 2018
- 04 - Algorithmes 19 décembre 2017
- 03 - Algorithmes 12 décembre 2017
- 02 - Algorithmes 5 décembre 2017
- 01 - Algorithmes 28 novembre 2017
À propos du podcast
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é…
Informatique et sciences numériques (2017-2018) - Claire Mathieu
Épisodes similaires
- 2026-04 V2 PINS.mp4 – Lille.Pod
- Episode #16 Jordan Marion - L'école d'astrologie – Pour l’Amour du Ciel
- E116 - Why You Understand French but Can't Speak It – Intermediate French Podcast - Ta vie en français
- La guillotine : un progrès social ? # Révolution française 🇫🇷 DELF A2 / B1 - French intermediate level - Compréhension orale – Escargot - News & Culture in Simple French
- André Malraux – La base
- (133) L’amour ne suffit pas ! Comment bien se disputer en couple (avec Sandy Kaufmann) – J'ai peur, donc j'y vais
Tous les épisodes de Informatique et sciences numériques (2017-2018) - Claire Mathieu · Plus de podcasts Éducation