BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20221115T100000
DTEND;TZID=Europe/Paris:20221115T110000
DTSTAMP:20260504T033153
CREATED:20220914T075345Z
LAST-MODIFIED:20221107T135903Z
UID:10919-1668506400-1668510000@www.greyc.fr
SUMMARY:SÉMINAIRE ALGO : Justine Reynaud (GREYC\, Caen) « Analyse de Concepts Formels et découverte de Redescriptions - une application au web des données »
DESCRIPTION:Dans un premier temps\, je présenterai l’Analyse de Concepts Formels (FCA — Formal Concept Analysis) qui est le cadre théorique sur lequel je m’appuie pour faire de la fouille de données. Intuitivement\, il s’agit de considérer un ensemble d’objets G\, un ensemble d’attributs M\, et une relation binaire I ⊆ G×M où gIm s’interprète comme « l’objet g possède l’attribut m« . J’évoquerai quelques approches qui permettent de généraliser la FCA\, en utilisant des données structurées ou en considérant plus de dimensions par exemple. \nDans un second temps\, je présenterai la Découverte de Redescriptions\, qui consiste à trouver deux motifs distincts caractérisant un même ensemble d’objets. J’expliquerai ce qui motive\, selon moi\, l’intérêt de s’appuyer sur le formalisme de la FCA pour s’intéresser à ce problème. \nEnfin\, je présenterai quelques expérimentations réalisées lors de ma thèse sur des données issues de DBPedia\, une base de connaissances du web des données qui peut être considérée comme un graphe orienté et labellisé.
URL:https://www.greyc.fr/event/seminaire-algo-justine-reynaud-greyc-caen/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20221122T100000
DTEND;TZID=Europe/Paris:20221122T110000
DTSTAMP:20260504T033153
CREATED:20220914T075456Z
LAST-MODIFIED:20221116T083811Z
UID:10921-1669111200-1669114800@www.greyc.fr
SUMMARY:SÉMINAIRE ALGO : Daria Pchelina (LIPN\, Univ. Paris 13) « Densité des empilements de sphères : des pièces de monnaie aux oranges »
DESCRIPTION:Comment empiler un nombre infini d’oranges pour maximiser la proportion de l’espace couvert ? Kepler a conjecturé que l’empilement des “balles de canon” est optimal. 400 ans se sont écoulés avant que cette conjecture soit démontrée par Hales et Ferguson dont la preuve comporte 6 papiers et plus de 50000 lignes de code. \nComment arranger un nombre infini de pièces de monnaie de 3 rayons différents sur une table infinie pour maximiser la proportion de la surface couverte ? Un arrangement de disques est dit triangulé si chacun de ses “trous” est borné par trois disques tangents. Connelly a conjecturé que si de tels arrangements existent\, l’un d’eux maximise la proportion de la surface couverte. Nous avons démontré cette assertion pour 31 triplets de rayons de disques et l’avons réfutée pour 40 autres triplets. \nJe vais vous présenter nos résultats sur les arrangements triangulés à 3 disques et les analogies entre notre preuve et celle de la conjecture de Kepler.
URL:https://www.greyc.fr/event/seminaire-algo-adeline-roux-langlois-greyc-caen/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20221129T100000
DTEND;TZID=Europe/Paris:20221129T110000
DTSTAMP:20260504T033153
CREATED:20221107T140629Z
LAST-MODIFIED:20221130T123757Z
UID:10986-1669716000-1669719600@www.greyc.fr
SUMMARY:Séminaire Algo : Adeline Roux-Langlois (GREYC\, Caen) « Introduction to lattice based cryptography »
DESCRIPTION:The goal of cryptography is to safely communicate\, and it is widely used when connecting to a website or during a banking transaction for example. But some cryptographic constructions used today could be attacked given a powerful enough quantum computer. Even if such a computer does not exist yet\, it is important to anticipate its possible construction and to prepare a transition to cryptographic tools having a security resistant against attacks from quantum computers. \nIn this talk\, I will introduce lattice-based cryptography\, which is the most promising candidate to build post-quantum cryptographic constructions. I will first describe the main ideas and the hard problems on which is based the security of the cryptographic constructions. Then I will present a high level overview of my research works in this area.
URL:https://www.greyc.fr/event/seminaire-algo-adeline-roux-langlois-greyc-caen-2/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,Séminaire Algo
END:VEVENT
END:VCALENDAR