Séminaire Algo : Théo Grente (FEM: France Energies Marines) « Étude de propriété des automates cellulaires en utilisant les bases de Groebner »

Sciences 3- S3 351

Dans cet exposé je présenterai une méthode utilisant les bases de Groebner pour rechercher des automates cellulaires (AC) ayant une propriété donnée. Cette méthode a d’abord été conçue pour concevoir des équations différentielles partielles (PDE) intéressantes à partir d’AC. Pour faire le lien entre le comportement discret des AC et le comportement continu des PDE, … Continue reading Séminaire Algo : Théo Grente (FEM: France Energies Marines) « Étude de propriété des automates cellulaires en utilisant les bases de Groebner »

Séminaire Algo : Andrea Lesavourey (IRISA, Rennes) « Recherche d’éléments courts dans les réseaux idéaux »

Sciences 3- S3 351

Dans 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 Séminaire Algo : Andrea Lesavourey (IRISA, Rennes) « Recherche d’éléments courts dans les réseaux idéaux »

Séminaire IMAGE : Florian Yger (GREYC), « Apprentissage de représentation pour les données structurées – applications aux graphes et aux variétés»

ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , Caen

Nous aurons le plaisir d'écouter Florian Yger, Maître de Conférence en délégation dans l'équipe IMAGE. Il donnera un séminaire IMAGE, le jeudi 12 janvier 2023 à 14h00, en salle de séminaire F-200. Titre : « Apprentissage de représentation pour les données structurées - applications aux graphes et aux variétés » La représentation des données est … Continue reading Séminaire IMAGE : Florian Yger (GREYC), « Apprentissage de représentation pour les données structurées – applications aux graphes et aux variétés»

Séminaire Algorithmique : Florent Koechlin (LORIA, Nancy) « Two new criteria to prove the inherent ambiguity of bounded context-free languages »

Sciences 3- S3 351

A context-free language is inherently ambiguous if any grammar that recognizes it is ambiguous, i.e. there exists a word that is generated in two different ways. Deciding the inherent ambiguity of a context-free language is a difficult problem, undecidable in general. The first examples of inherently ambiguous languages were discovered in the 1960s, using iteration … Continue reading Séminaire Algorithmique : Florent Koechlin (LORIA, Nancy) « Two new criteria to prove the inherent ambiguity of bounded context-free languages »

Ali Issa – Sur l’uniformité différentielle des polynômes sur les corps finis de caractéristique paire

En distanciel

On étudie dans cette présentation l’uniformité différentielle des polynômes de degré pair définis sur des corps finis de caractéristique 2. Une caractérisation des polynômes Morse permet de comparer certains groupes de monodromie arithmétiques et géométriques et ainsi d’appliquer le théorème de densité de Chebotarev, central dans notre travail. On en déduit que pour certains degrés … Continue reading Ali Issa – Sur l’uniformité différentielle des polynômes sur les corps finis de caractéristique paire

Séminaire Algorithmique : Solène Esnay (IMT, Univ. Toulouse 3) « Arithmetical Complexity of the Language of Generic Limit Sets of Cellular Automata »

Sciences 3- S3 351

Dynamical systems have various notions of attractor, and they characterize different asymptotic properties. Among them is the notion of generic attractor: a closed set that attracts most of the space in the topological sense, meaning its basin of attraction is comeager. The generic limit set is the smallest generic attractor and contained in all of … Continue reading Séminaire Algorithmique : Solène Esnay (IMT, Univ. Toulouse 3) « Arithmetical Complexity of the Language of Generic Limit Sets of Cellular Automata »

Aurore Guillevic – Factoring RSA of 240 decimal digits and computing discrete logarithms in a 240-decimal-digit prime field with the same software and hardware.

En distanciel

In December 2019 were announced two new record computations: the factorization of RSA-240 (240 digits, 795 bits) and discrete logarithm computation in a prime field of the same size, with the same software, running on the same platforms. This is the first time that integer factorization (IF) and discrete logarithm (DL) of the same size … Continue reading Aurore Guillevic – Factoring RSA of 240 decimal digits and computing discrete logarithms in a 240-decimal-digit prime field with the same software and hardware.

Séminaire IMAGE : « Patch and attention for image editing » (Nicolas Cherel)

ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , Caen

Nous aurons le plaisir d'écouter Nicolas Cherel, Doctorant à Télécom Paris (Institut Polytechnique de Paris). Il donnera un séminaire IMAGE, le jeudi 2 février 2023 à 14h00, en salle de séminaire F-200. Titre: « Patch and attention for image editing » Résumé : We show through two different examples that patch-based methods remain relevant despite … Continue reading Séminaire IMAGE : « Patch and attention for image editing » (Nicolas Cherel)

Journée de la fédération NormaSTIC

WIP, Colombelles Rue des Ateliers 14460, , Colombelles

Venez profiter d'un programme qui inclut des exposés d'invités reconnus et des exposés relatifs à nos activités en Normandie et liées à la vie de la fédération. Parmi les exposés invités, nous avons une décodeuse du numérique et une médaille de bronze du CNRS. La journée aura lieu au Wip (à Colombelles) https://www.le-wip.com/ Voir le … Continue reading Journée de la fédération NormaSTIC

Séminaire Algorithmique : Mehdi Naima « Extending Brandes algorithm to improve betweenness centrality computation in temporal graphs with discrete and continuous time »

Sciences 3- S3 351

Betweenness centrality has been a long subject of study in network science since it was introduced by Freeman in 1977. This centrality measure assesses the importance of nodes in a graph, it has been used for example in social, biological and research collaboration networks. Moreover, betweenness centrality has been used in graph partitioning and community … Continue reading Séminaire Algorithmique : Mehdi Naima « Extending Brandes algorithm to improve betweenness centrality computation in temporal graphs with discrete and continuous time »

Séminaire Algorithmique : « Algorithmes pour la Dimension Métrique dans les graphes dirigés » Antoine Dailly (LIMOS, Univ. Clermont-Ferrand)

Sciences 3- S3 351

Résumé : Le problème de la Dimension Métrique d’un graphe se pose de la façon suivante : on cherche un ensemble R de sommets de taille minimale tel que, pour toute paire de sommets du graphe, il existe un sommet de R dont les distances aux deux sommets de la paire sont distinctes. Ce problème … Continue reading Séminaire Algorithmique : « Algorithmes pour la Dimension Métrique dans les graphes dirigés » Antoine Dailly (LIMOS, Univ. Clermont-Ferrand)