Séminaire ALGO, Julien David : « Une nouvelle approche pour l’analyse d’algorithme. »

Résumé: L'étude théorique des algorithmes est très souvent limitée à l'analyse de la complexité dans le pire des cas. Il existe pourtant de nombreuses notions de complexité qui apportent des informations essentielles à la bonne compréhension de l'efficacité des algorithmes. Parmi celles-ci, la complexité en moyenne consiste à supposer une distribution de probabilité sur les … Continue reading Séminaire ALGO, Julien David : « Une nouvelle approche pour l’analyse d’algorithme. »

Journée NormaSTIC : Activités de l’Axe IMAGE autour du patrimoine.

Le développement des technologies numériques autour du patrimoine est un domaine en pleine effervescence. Plusieurs aspects peuvent être considérés aussi bien la numérisation (tel que la photographie HD d’un tableau, le scanner 3D d’une sculpture, la numérisation d’une archive ou d’un fond précieux, etc.) que l’indexation des œuvres, ou la reconstitution virtuelle. L’objectif principal de … Continue reading Journée NormaSTIC : Activités de l’Axe IMAGE autour du patrimoine.

Journée thématique Santé et Sciences du Numérique

ENSICAEN - Bâtiment E - Salle multi-activité 6 boulevard Maréchal Juin , Caen

Le laboratoire GREYC organise une journée thématique pour favoriser l'émergence de projets entre les Sciences du numérique et le monde de la Santé.

Gratuit

Miruna Rosca – Private Set Intersection from Homomorphic Encryption: A Python Implementation

En distanciel

Private Set Intersection (PSI) is an interactive protocol between a client and a server. The client holds a set of items X and the server holds a set of items Y. By the end of the protocol, the client learns the intersection of X and Y and nothing else about the server's set, while the … Continue reading Miruna Rosca – Private Set Intersection from Homomorphic Encryption: A Python Implementation

Séminaire ALGO, Florian Bridoux (LIS, Université Aix-Marseille) : « Réseaux d’automates expansifs »

Sciences 3- S3 351

Résumé : An Automata Network is a map f:Qn→Qn where Q is a finite alphabet. It  can be viewed as a network of n entities, each holding a state from Q, and evolving according to a deterministic synchronous update rule in such a way that each entity only depends on its neighbors in the network's … Continue reading Séminaire ALGO, Florian Bridoux (LIS, Université Aix-Marseille) : « Réseaux d’automates expansifs »

Séminaire ALGO : Vincent Botbol (Nomadic labs.), Matthieu Dien (GREYC) et Ghiles Ziat (IRIF, Univ. Paris), « Génération de tests aléatoires pour des types numériques contraints ».

Sciences 3- S3 351

Il est fréquent de manipuler des valeurs numériques avec des contraintes non explicitées par leur types. Par exemple, les intervalles sont des couples de nombres avec la contraintes que le premier (la borne inférieure) soit plus petit que le deuxième (borne supérieure). Nos travaux proposent de générer automatiquement des tests unitaires pour à partir de … Continue reading Séminaire ALGO : Vincent Botbol (Nomadic labs.), Matthieu Dien (GREYC) et Ghiles Ziat (IRIF, Univ. Paris), « Génération de tests aléatoires pour des types numériques contraints ».

Benoit Barbot (LACL, Univ. Paris Est Créteil) :  « Sampling uniforme de langage d’automate temporisé »

Sciences 3- S3 351

Résumé : In this work we develop Monte-Carlo model checking techniques to evaluate quantitative properties of timed languages. Our approach is based on uniform random sampling of behaviors, as opposed to isotropic sampling that chooses the next step uniformly at random. The uniformity is defined with respect to volume measure of timed languages previously studied … Continue reading Benoit Barbot (LACL, Univ. Paris Est Créteil) :  « Sampling uniforme de langage d’automate temporisé »