Séminaire des doctorants du bâtiment Alan Turing

Ce séminaire regroupe les doctorants du bâtiment Alan Turing de Saclay : ceux du LIX et de l'INRIA Saclay. Il est ouvert à tous.

Il y a une séance plus ou moins une fois toutes les deux semaines. Tout volontaire peut donner une exposé durant entre 30 et 45 minutes. Ce séminaire a pour objectifde créer un peu de lien entre les étudiants et que chacun connaisse un peu les sujets abordées dans le bâtiment Turing. Les exposés sont donc supposés être raisonnablement accessibles.

Calendrier des séances

• 16^ième séance : 14/01/2016 à 14h en Salle Schützenberger, Thibault Manneville diamètre des polytopes et conjecture de Hirsch

  RESUME : Les polytopes sont des objets de la géométrie discrète qui représentent les domaines de définition de problèmes courant appelés problèmes de programmation linéaire. L'algorithme du simplex est un algorithme en général efficace pour résoudre ce type de problème, mais sa complexité théorique reste non polynomiale. Elle est liée à la complexité d'une règle dite "de pivot" et au diamètre combinatoire des polytopes. La conjecture de Hirsch propose une borne sur ce diamètre et son étude est donc intimement liée à l'algorithme du simplex. Dans cet exposé, je ferai une présentation des aspects évoqués précédemment, et j'expliquerai comment l'étude du diamètre des polytopes mène à regarder le diamètre d'objets plus abstraits, à savoir les complexes simpliciaux.

• 15^ième séance : 03/12/2015 Nicolas Duhamel rôle des courbes de genre 2 en cryptographie
• 14^ième séance : 04/11/2015 Rémi Varloot échantillonnage d'ensembles indépendants dans un graphe
• 13^ième séance : 04/11/2015 Jérémy Cochoy decomposability of Z-indexed zigzag persistence modules
• 12^ième séance : 13/10/2015 Alice Héliou information négative dans les séquences
• 11^ième séance : 01/10/2015 Louis Dumont lois de réciprocité et leurs invariants rationnels
• 10^ième séance : 17/06/2015 Salim Perchy Treillies des espaces/croyances et des implications
• 9^ième séance : 03/06/2015 Thibault Manneville, introduction à l'associaèdre
• 8^ième séance : 19/05/2015, Mathieu Carrière, Signatures topologiques stables
• 7^ième séance : 30/04/2015 Amélie Héliou, Théorie des jeux pour le repliement protéique
• 6^ième séance : 15/04/2015 Thomas Bonis, convergence du Laplacien de graphes géométriques aléatoires
• 5^ième séance : 02/04/2015 Dorian Nogneng et Anatolii Kostrygin, Jeux sur les graphes
• 4^ième séance : 12/03/2015 Clément Dervieux, cartes planaires
• 3^ième séance : 12/02/2015 Thomas Sibut-Pinote, les bitcoins
• 2^ième séance : 27/01/2015 Amaury Pouly, complexité des fonctions réelles
• 1^ière séance : 14/01/2015 Sonia Marin, Théorie de la démonstration et logique modale