2019


Retour à la vue des calendrier
Mercredi 5 Juin
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Alice au pays des frises et des pavages
Description: François Bergeron La notion de frise d’entiers a été introduite dans les années 1970 par Conway et Coxeter. Une telle frise correspond à un nombre fini de bandes horizontales superposées d’entiers positifs (>0), bornées au-dessus et en dessous par des bandes de 1, avec une condition locale liant ces entiers. Plus explicitement on demande que ad-bc=1, pour toute configuration locale de a, b, c, et d en forme de «?diamant?» (a et d se suivent sur une même ligne, avec b et c respectivement juste au-dessus et en dessous). Conway et Coxeter ont souligné que cela force un phénomène de répétition cyclique horizontale; de là le terme de frise. Un autre aspect fascinant est qu’ il n’y a qu’un nombre fini de telles frises ayant un nombre fixé de lignes, et qu’elles sont énumérées par les nombres de Catalan. Après un survol de cette notion et de sujets reliés, nous allons en considérer diverses généralisations. En particulier, on établira des liens avec la formule de condensation de Dogdson (l’auteur d’Alice au pays des merveilles) pour un calcul récursif de déterminants.
Mercredi 19 Juin
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Data Explainability Through Linguistic Expression of Extracted Knowledge
Description: Marie-Jeanne Lesot The pervasive use of data science techniques extracts regularities from available data for different tasks, such as prediction, characterisation or structuring. A current challenge is to improve the legibility of the obtained results, so as to allow a data expert to understand better the content of the data. One way to address this challenge consists in presenting them in natural language, offering linguistic expressions which may be easier to interpret for the user. The choice of such a result formulation then has an impact on the machine learning techniques to be applied to the data.

The talk will illustrate these questions for numerical data as well as for time series, respectively discussing the extraction of gradual itemsets, that linguistically express knowledge about feature covariations, and the extraction of periodicity-related linguistic summaries, using the specific quantifier “regularly”. In both cases, as well as for enriched contextual variants, the question is to define precisely the associated semantics and to design efficient extraction algorithms. The talk will also discuss the issue of measuring the relevance of the linguistic terms used to express the summaries, both with respect to the data structure, in case of linguistic variables, and with respect to the cognitive interpretation, in case of approximate numerical expressions.
Lundi 24 Juin
Heure: 16:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Identity links in knowledge graphs
Description: Nathalie Pernelle As the Web of Data continues to grow, more and more large datasets – covering a wide range of topics and domains – are being added to the Linked Open Data (LOD) Cloud.
It is inevitable that different datasets, most of which are developed independently of one another, will come to describe (aspects of) the same thing, but will do so by referring to that thing by different names.
Thanks to identity links, datasets that have been constructed independently of one another are still able to make use of each other’s information. Many data linking approaches have been defined that are rule-based. Some of these approaches exploit ontology axioms such as keys. However, these axioms are rarely specified in the available ontologies. In this seminar, I will present two approaches that aim to discover more or less expressive keys in RDF data. Then, since data linking approaches do not obtain a 100% precision, I will show that some approaches can focus on detecting incorrect sameAs links or detect that they are valid only in a specified semantic context.
Mardi 25 Juin
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Optimisation et Bicliques
Description: Denis Cornaz Un sous-graphe partiel, d'un graphe donné, est une biclique, de ce graphe, s'il est biparti complet.
D'abord, nous passerons en revue des résultats classiques admettant des preuves élégantes, voir surprenantes, autour de cette notion.
Ensuite, nous mènerons une étude structurelle, particulière à cette notion, permettant de mettre en œuvre une technique générale d'optimisation (branch-and-cut, -and-price). Nous terminerons par une conjecture récemment démontrée.
Mercredi 26 Juin
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: La Maison des Maths d'Ispahan
Description: Amir Hashemi Dans une première partie, je présenterai le système de recherche et enseignement supérieur des universités iraniennes et discuterai de ses performances. Dans une seconde partie, je présenterai les missions et activités des Maison des Mathématiques iraniennes, dont la première a été établie en 1999 à Ispahan. Il s'agit donc d'un exposé non technique, plutôt meta-scientifique. Il sera accompagné de quelques gâteaux iraniens.
Mardi 2 Juillet
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Aspects combinatoires du problème de l'UCP
Description: Pierre Fouilhoux Le problème classique appelé Unit Commitment Problem (UCP) est le problème central de planification de production d'électricité. Le problème combinatoire au coeur du problème de l'UCP est appéle le Min-up/min-down UCP (MUCP). Il consiste à déterminer un plan de production sur un horizon de temps discrétisé, pour un ensemble de centrales électriques. A chaque pas de temps, la production totale doit répondre à une demande connue. Chaque unité doit satisfaire des contraintes de temps minimum de fonctionnement et d'arrêt. Elle correspond également à des coûts de production et de mise en marche.
Nous étudions comment la complexité du MUCP évolue en fonction du nombre d'unités et de période. Nous montrons en particulier que ce probl&egrav e;me est NP-difficile au sens fort.
Nous présentons plusieurs aspects polyédraux d'une formulation PLNE pour le MUCP en nous intéressant à la combinatoire liant la production des unités entre les pas de temps.
Pour cette formulation, l'espace des solutions exploré par un algorithme de branchement contient de nombreuses solutions symétriques et sous-symétriques: deux solutions symétriques (resp. sous-symétriques) pouvant être obtenues l'une de l'autre par permutation de ses composantes (resp. d'une partie de ses composantes). Nous proposons deux techniques bien distinctes pour briser ces symétries et accélérer la résolution. La première technique s'appuie sur l'étude du polyèdre des permutations et sur un algorithme, dit de fixing, utilisé à chaque noeud de l'algorithme de branchement. La deuxième technique repose sur des inégalités linéaires et des variables additionnelles.
Enfin, nous présentons plusieurs aspects prometteurs sur une nouvelle décomposition de Dantzig-Wolfe qui utilise plusieurs inégalités issues de notre étude polyèdrale.

Travaux réalisés avec Pascale Bendotti et Cécile Rottner.
Mercredi 3 Juillet
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: The Robust Capacitated Facility Location Problem
Description: Marco Caserta We present robust formulations for the capacitated facility location problems under demand uncertainty, both for the single-source and the multi-source variants. Robustness is defined over different uncertainty sets, i.e., the box, ellipsoidal, and polyhedral uncertainty sets. For each of these variants, we define the robust counterpart and we compare the results obtained through an extensive computational study. We test the effect of using different support sets and analyze the performance of each robust variant using scenario curves and price of robustness, among other measures.