Posts classified under: Séminaire Algo

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 … Continue reading SÉMINAIRE ALGO : Justine Reynaud (GREYC, Caen) « Analyse de Concepts Formels et découverte de Redescriptions – une application au web des données »

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. Comment arranger … Continue reading SÉMINAIRE ALGO : Daria Pchelina (LIPN, Univ. Paris 13) « Densité des empilements de sphères : des pièces de monnaie aux oranges »

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 … Continue reading Séminaire Algo : Adeline Roux-Langlois (GREYC, Caen) « Introduction to lattice based cryptography »