Matthieu Dien – Combinatoire Analytique : de la théorie à la pratique
Sciences 3- S3 351À partir d'une description formelle de la famille d'objets étudiés (mots, arbres, graphes, etc), l'objectif de la combinatoire analytique est d'obtenir de manière automatique : - des résultats sur la forme "typique" des objets (degré moyen d'un sommet dans un graphe, probabilité de trouver un motif dans un mot de tel langage, etc) - des … Continue reading Matthieu Dien – Combinatoire Analytique : de la théorie à la pratique
Séminaire ALGO : Ionona Ranaivoson (GREYC) « Les graphes série-parallèles scrutés à travers des trous ».
Sciences 3- S3 351Résumé : Idée directrice : certains problèmes sur un graphe pourraient être facilités par la connaissance de relations d’adjacence entre des cycles de ce graphe. Mais, le nombre de cycle d’un graphe G étant, en général, exponentiel par rapport à sa taille, nous allons plutôt étudier des relations d’adjacence entre les éléments de bases particulières de … Continue reading Séminaire ALGO : Ionona Ranaivoson (GREYC) « Les graphes série-parallèles scrutés à travers des trous ».
Séminaire IMAGE : « Régularisation spatiale par variation totale sur graphe dans une architecture d’apprentissage profond » (X. Hoarau)
ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , CaenTitre : Régularisation spatiale par variation totale sur graphe dans une architecture d’apprentissage profond Orateur : Xavier Hoarau Résumé : Notre objectif est d’intégrer un algorithme réalisant une régularisation spatiale par variation totale à l’intérieur d’une architecture d’apprentissage profond. En effet, il existe des applications ou le résultat attendu est régulier spatialement, par exemple, la … Continue reading Séminaire IMAGE : « Régularisation spatiale par variation totale sur graphe dans une architecture d’apprentissage profond » (X. Hoarau)
Séminaire ALGO : Marin Gohard (CREM, Univ. Caen) « Les règles de vote multi gagnants : Une proximité axiomatique est-elle liée à des résultats similaires ? »
Les règles de votes multi gagnants ont de multiples applications (1er tour d'élection, concours de différentes sortes, choix de produits à promouvoir pour une entreprise...). Elles sont cependant moins étudiées que les règles qui n'élisent qu'un gagnant. En partant de l'étude axiomatique de certaines de ces règles, nous nous sommes interrogés sur la similarité des … Continue reading Séminaire ALGO : Marin Gohard (CREM, Univ. Caen) « Les règles de vote multi gagnants : Une proximité axiomatique est-elle liée à des résultats similaires ? »
Séminaire IMAGE : Quelques résultats sur les transformations homotopiques dans les grilles cubiques (Nicolas Passat)
ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , CaenNous aurons le plaisir d'accueillir, Nicolas Passat (https://crestic.univ-reims.fr/fr/nicolas.passat), professeur au laboratoire CReSTIC de Reims, qui donnera une présentation à 14h00 (en salle de séminaire F200). Titre : Quelques résultats sur les transformations homotopiques dans lesgrilles cubiquesRésumé : La topologie discrète fournit des concepts et outils quipermettent de décrire les propriétés structurelles d'une image, maisaussi d'assurer la préservation (ou … Continue reading Séminaire IMAGE : Quelques résultats sur les transformations homotopiques dans les grilles cubiques (Nicolas Passat)
Andrea Lesavourey – Vecteurs courts dans des réseaux idéaux ; études pratiques.
En distancielDans la recherche actuelle de primitives pouvant résister à l'utilisation d'un ordinateur quantique, une des pistes majeure se base sur les réseaux euclidiens, et en particulier sur le problème Learning With Errors (LWE). En effet, il existe une réduction pire cas -- moyen cas vers le problème classique de réseaux qu'est le Shortest Vector Problem … Continue reading Andrea Lesavourey – Vecteurs courts dans des réseaux idéaux ; études pratiques.
Simona Etinski – Generic Syndrome Decoding Problem and its Application to Cryptography
ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , CaenSyndrome decoding problem is one of the central problems in coding theory as well as in code-based cryptography. The problem is known to be NP-complete and, for conveniently chosen parameters, exponentially hard for both classical and quantum algorithms. As such, it is proposed as a basis of classical protocols resistant to quantum attacks, i.e., post-quantum … Continue reading Simona Etinski – Generic Syndrome Decoding Problem and its Application to Cryptography
Séminaire IMAGE : Etude de nanomatériaux par diffraction des électrons : besoins en analyse d’images (CRISMAT)
ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , CaenPhilippe Boullay et Sara Passuti, du CRISMAT, viendront nous parler de quelques problématiques d'analyse d'images auxquels ils souhaitent s'attaquer. Etude de nanomatériaux par diffraction des électrons : besoins en analyse d’images La cristallographie des matériaux nanocristallins a connu une véritable révolution au cours des dix dernières années, grâce à l'introduction de protocoles d'acquisition et d'analyse … Continue reading Séminaire IMAGE : Etude de nanomatériaux par diffraction des électrons : besoins en analyse d’images (CRISMAT)
Séminaire IMAGE : Quelques résultats sur les transformations homotopiques dans les grilles cubiques, Partie II (Nicolas Passat)
ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , CaenNous aurons le plaisir d'accueillir, Nicolas Passat (https://crestic.univ-reims.fr/fr/nicolas.passat), professeur au laboratoire CReSTIC de Reims, qui donnera une présentation à 14h00 (en salle de séminaire F200). Titre : Quelques résultats sur les transformations homotopiques dans lesgrilles cubiques (Partie II). Ce séminaire fait suite au séminaire du 05 mai 2022 (Partie I).Résumé : La topologie discrète fournit des concepts et … Continue reading Séminaire IMAGE : Quelques résultats sur les transformations homotopiques dans les grilles cubiques, Partie II (Nicolas Passat)
École Thématique BigSportsData : Analyse de données sportives massives
Sciences 3, Université, Caen Bâtiment Sciences 3 , CaenLa numérisation des activités humaines s’est récemment étendue aux pratiques sportives, mettant à disposition des chercheurs de grandes quantité de données. Ces données sont utiles pour aider à l’arbitrage, améliorer la performance et le suivi des athlètes ou fournir des analyses stratégiques, mais également développer l’expérience du spectateur. Tandis que l’analyse des données sportives a … Continue reading École Thématique BigSportsData : Analyse de données sportives massives
Journée du laboratoire GREYC – 1er Juillet 2022
La journée annuelle du laboratoire GREYC aura lieu le 1er Juillet 2002 à l'IMEC. Vous pouvez vous inscrire à https://tinyurl.com/GREYC2022 Le programme est visible sur ce pdf
Séminaire ALGO : Ionona Ranaivoson (GREYC) « Isomorphisme de sous-graphes (SubIso) des graphes séries-parallèles (SP-graphes) et couvertures par trous »
Sciences 3- S3 351On s’intéresse au problème SubIso: étant donnés deux graphes non orientés G et H, déterminer si G contient un sous-graphe qui est isomorphe à H. Le problème SubIso est NP-complet en général. Mais des algorithmes polynomiaux de SubIso existent pour les graphes extra-planaires biconnexes (en O(n3) par ) et pour les SP-graphes biconnexes (en O(n6.5) … Continue reading Séminaire ALGO : Ionona Ranaivoson (GREYC) « Isomorphisme de sous-graphes (SubIso) des graphes séries-parallèles (SP-graphes) et couvertures par trous »