2020


Retour à la vue des calendrier
Jeudi 16 Avril
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Décomposition et recherche Monte Carlo en General Game Playing
Description: Nicolas Jouandeau Les jeux permettent de définir des problèmes non triviaux dans un cadre fini et maîtrisé, et offrent de fait un cadre intéressant pour l’étude des algorithmes de décision. Pour réduire l'influence de connaissances expertes spécifiques à un jeu et stimuler une analyse logique des problèmes, le General Game Playing (GGP) propose de jouer à des jeux inconnus en partant uniquement de la description logique de leurs règles. Dans ce contexte, nous proposons deux méthodes générales de décomposition des jeux décrits en Game Description Language (GDL), l'une s’appuyant sur une analyse logique des règles et l'autre sur une analyse statistique d’informations collectées pendant des simulations. Enfin nous présentons une variation de la méthode Monte Carlo Tree Search exploitant ces décompositions dans un joueur GGP et permettant de résoudre simplement certains jeux.
Jeudi 23 Avril
Heure: 10:30 - 11:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Méthodes primal-dual avec la programmation linéaire des configurations
Description: Nguyen Kim Thang Primal-duale est une méthode élégante et puissante en optimisation et en algorithmique. La méthode consiste à établir de manière interactive des solutions primals et duales, puis un algorithme, ainsi que son analyse, sont guidés naturellement par l'interaction primal-duale. Dans cet exposé, je vais présenter les approches primal-dual comme techniques unifiées afin d'étudier et de développer les algorithmes les domaines de la théorie des jeux algorithmiques et de l'algorithmique en ligne.
Lundi 8 Juin
Heure: 15:00 - 16:00
Lieu: Virtuel sur Jitsi: https://jitsi.lipn.univ-paris13.fr/RDFKGforDataLinking
Résumé: Generating Referring Expressions from RDF Knowledge Graphs for Data Linking
Description: Armita Khajeh-Nassiri In a knowledge graph, a referring [removed]RE) is a logical formula that can uniquely identify an entity. We propose a novel approach for discovering REs that are valid within a class of a knowledge graph. There can potentially exist many REs for each entity, hence we have focused on those descriptions that are 1) minimal 2) diverse and that 3) can not be found by instantiating the keys. As an application, we study the data linking problem that, given two knowledge graphs G1 and G2, finds the possible links between the entities of G1 and G2. We show that REs can drastically improve the quality of data linking.

Rejoindre la réunion?:
https://jitsi.lipn.univ-paris13.fr/RDFKGforDataLinking