Accueil/ recherche

Recherche


polynomial

6 résultat(s) sur le site


> Vous pouvez aussi chercher parmi nos archives

Affiner la recherche


Expression exacte Du
L'un des mots suivants Au
Tous les mots suivants
Ne contenant pas les mots suivants
Exposés (6)  Titre        Date 
photoExpose
Algebraic Distinguishers against Symmetric Primitives
Anne Canteaut
30/06/2016
Exposé de Anne Canteaut lors du colloque Paris Crypto Day organisé par le département informatique de l'ENS. Higher-order differential attacks, introduced by Knudsen in 1994, are the first family of attacks against block ciphers which exploit some s...
Catégories : Paris Crypto Day
Mots-clefs: algèbre, sécurité, cryptographie, clé, système informatique
photoExpose
New Results at the Crossroads of Convexity, Learning and Information Theory
Sébastien Bubeck
18/05/2016
Conférence de Sébastien Bubeck organisée par le département d’informatique. I will present three new results : (i) the Cramer transform of the uniform measure on a convex body is a universal self-concordant barrier ; (ii) projected gradient descent ...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mathématiques, probabilité, statistique, algorithme, théorème de Bayes, machine learning, jeu du bandit, ...
photoExpose
MOOC - Approximation Algorithms
Claire Mathieu
01/12/2015
How efficiently can you pack objects into a minimum number of boxes? How well can you cluster nodes so as to cheaply separate a network into components around a few centers? These are examples of NP-hard combinatorial optimizatio...
Mots-clefs: numérique, programmation, algorithme, Mooc
photoExpose
De la convexité tropicale aux jeux répétés
Stéphane Gaubert
30/01/2014
Conférence de Stéphane Gaubert dans le cadre du séminaire général d'informatique. Une question aussi ancienne que la programmation linéaire consiste à trouver une règle de pivotage pour l'algorithme du simplexe conduisant à un nombre polynomial d'o...
Catégories : Séminaire général du département d'informatique
Mots-clefs: algèbre, programmation, algorithme, polynomial
photoExpose
Untangling knots using combinatorial optimisation
Benjamin Burton
05/12/2013
Conférence de Benjamin Burton Unknot recognition is the algorithmic problem of determining whether a knot (i.e., a closed loop) in 3-dimensional space can be untangled. It is a major unsolved question as to whether this problem has a polynomial tim...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mathématiques, diagramme, algorithme