Accueil/ recherche

Recherche


algorithme

29 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 (29)  Titre        Date 
photoExpose
Le rôle de l'analyse temps fréquence dans la détection des ondes gravitationnelles
Yves Meyer
27/09/2017
Conférence exceptionnelle de Yves Meyer (Prix Abel 2017), le 27 septembre 2017 à l'ENS, sur le rôle de l’analyse temps-fréquence dans la détection des ondes gravitationnelles. Tous les deux mois environ, une alerte nous est envoyée. Elle vient du fo...
Mots-clefs: ondes gravitationnelles, Astrophysique, physique, découverte scientifique, historique, temps, révolution, temporalité, univers, algorithme, signal, définition, bruit, ondelette, fréquence, sonar
photoExpose
What physics can tell us about inference ?
Cristopher Moore
08/11/2016
Conférence de Cristopher Moore lors du colloquium Data Science Colloquium of the ENS This colloquium is organized around data sciences in a broad sense, with the goal of bringing together researchers with diverse backgrounds (including mathematics, ...
Catégories : Data Science Colloquium
Mots-clefs: base de données, informatique, algorithme, interdisciplinarité, interprétation, physique statistique, ordinateur, ...
photoExpose
The hunt for a quantum algorithm for Graph Isomorphism
Cristopher Moore
20/10/2016
Conférence de Cristopher Moore organisée par le département de Physique. Of all the interfaces between physics and computer science that have grown up in the last few decades, quantum computing is one of the most exciting. Much of this excitement wa...
Catégories : Colloquium / Séminaire général du département de physique
Mots-clefs: informatique, cryptographie, algorithme, ordinateur, informatique quantique
photoExpose
La gouvernementalité algorithmique ou l'art de ne pas changer le monde
Antoinette Rouvroy
17/10/2016
Exposé donné par Antoinette Rouvroy dans le cadre de la Chaire Géopolitique du Risque, organisée par le département de Géographie de l'ENS Après m'être d'abord intéressée au potentiel "prédictif" des tests de dépistage et de diagnostic génétiques e...
Catégories : Chaire Géopolitique du Risque
Mots-clefs: gouvernement, base de données, Géopolitique, Pouvoir, numérique, algorithme, Big Data, numérisation
photoExpose
La science au service de l'enquête judiciaire
David Naccache
20/09/2016
Exposé de David Naccache dans le cadre des "Grands exposés scientifiques"  donnés lors des Conférences de rentrée 2016 à l'ENS. "La science au service de l'enquête judiciaire : comment les mathématiques, l'informatique et les statistiques contribuen...
Mots-clefs: mathématiques, base de données, statistique, crime, algorithme, interdisciplinarité, sciences sociales, preuve, collaboration, criminalité, enquête judiciaire, reconstitution, police judiciaire, infraction, fraude
photoExpose
Hash Proof Systems, Old and New
Victor Shoup
30/06/2016
Exposé de Victor Shoup lors du colloque Paris Crypto Day organisé par le département informatique de l'ENS. This talk will be an exposition on hash proof systems and their applications. I will review the basic definitions, constructions, and applica...
Catégories : Paris Crypto Day
Mots-clefs: sécurité, Code, cryptographie, clé, algorithme, secret, preuve, cybersécurité, chiffrement à clef, 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
Chiffrer mieux pour (dé)chiffrer plus
Anne Canteaut
13/04/2016
Conférence de Anne Canteaut organisée par le département d’informatique. Les algorithmes de chiffrement, qui visent à protéger la confidentialité des données, se répartissent en deux grandes familles : les algorithmes symétriques, ou à clef secrète...
Catégories : Séminaire général du département d'informatique
Mots-clefs: sécurité, Code, cryptographie, algorithme, chiffrement à clef
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
Manipuler les réseaux euclidiens
Damien Sthelé
30/09/2015
Conférence de Damien Stehlé organisée par le département d'informatique. Un réseau est l’ensemble des combinaisons linéaires entières de vecteurs linéairement indépendants. Visuellement, le réseau forme une grille infinie de points régulièrement esp...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mathématiques, cryptographie, algorithme, cryptologie, Arithmétique, réseau euclidien, géométrie des nombres
photoExpose
Du déterminisme au stochastique: du hasard classique à l'aléatoire quantique
Werner Krauth
04/09/2015
Exposé de Werner Krauth dans le cadre des "Grands exposés scientifiques"  intitulés "Du déterminisme au stochastique: approches croisés de scientifiques", donnés lors des Conférences de rentrée 2015 à l'ENS. Ces exposés traitent du passage d’une vis...
Catégories : Conférences de rentrée 2015
Mots-clefs: Physique quantique, temps, temporalité, probabilité, physique des particules, algorithme, système dynamique, gravité
photoExpose
From spanners to distance oracles and compact routing
Laurent Viennot
01/04/2015
Conférence de Laurent Viennot organisée par le département d'informatique. Exposé donné en français. A classical area of research is devoted to compact data-structures in networks. Among all, the most prominent algorithmic problem of networks consi...
Catégories : Séminaire général du département d'informatique
Mots-clefs: internet, information, algorithme, réseau, ordinateur, routage
photoExpose
Clustering of networks : From phase transitions to optimal algorithms
Lenka Zdeborova
26/03/2015
Conférence de Lenka Zdeborova organisée par le Département de Physique. A central problem in analyzing networks or graphs is partitioning them into modules or communities, i.e. groups with a statistically homogeneous pattern of connections to each o...
Catégories : Colloquium / Séminaire général du département de physique
Mots-clefs: informatique, physique théorique, algorithme, groupe, réseau
photoExpose
MOOC - Mécanique statistique : algorithmes et computations
Werner Krauth
13/03/2015
In this course you will learn a whole lot of modern physics (classical and quantum) from basic computer programs that you will download, generalize, or write from scratch, discuss, and then hand in. Join in if you are curious (but not necessari...
Mots-clefs: mécanique, informatique, statistique, algorithme, Mooc
photoExpose
Three discrete geometric structures and their applications
Nabil Mustafa
04/03/2015
Conférence de Nabil Mustafa organisée par le département d'informatique. Since the beginning of systematic research on geometric computing almost forty years ago, there has been a very fruitful interplay between the mathematical study of discrete ge...
Catégories : Séminaire général du département d'informatique
Mots-clefs: géométrie, algorithme
photoExpose
Social Networks : a research vision and some results
Peter Marbach
14/01/2015
Conférence de Peter Marbach organisée par le département d'informatique. Social network are very natural and familiar to us. Everyday, we use our social networks to interact with friends, co-workers, or members of our community. We use social networ...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mathématiques, communauté, réseau social, algorithme, ordinateur
photoExpose
La malédiction de l'analyse de données massives
Stéphane Mallat
06/06/2014
Lors de la Nuit des Sciences à l'ENS, le 6 juin 2014, Stéphane Mallat présente un exposé sur les enjeux mathématiques dans la masse de données qui nous entoure. La malédiction de l'analyse de données massivesL'histoire dit qu'une explosion combinato...
Catégories : Nuit des Sciences: Ébullitions
Mots-clefs: Mémoire, Analyse dimensionnelle, analyse, internet, web, donné, information, algorithme, Big Data, datamasse
photoExpose
Arbres aléatoires
Thomas Duquesne
24/05/2014
Conférence de Thomas Duquesne dans le cadre du Cycle de conférences pour les professeurs de classes préparatoires à l'ENS (année 2014) : Autour du nouveau programme de probabilités.
Catégories : Journées de probabilités, Cycle de conférences pour les professeurs de classes préparatoires - 2014 : Autour du nouveau programme de probabilités
Mots-clefs: probabilité, algorithme, aléatoire
photoExpose
Définir et mesurer la complexité : la théorie algorithmique de l'information
Jean-Paul Delahaye
22/05/2014
Conférence de Jean-Paul Delahaye organisée par le département d'informatique. La théorie de la calculabilité propose une définition de la complexité des objets numériques : la complexité de Kolmogorov (introduite en 1965). Celle-ci est une mesure d...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mathématiques, information, algorithme, théorie de la complexité, complexité de Kolmogorov
photoExpose
Construction à large couverture de la représentation du sens de phrases de langue naturelle
Benoît Crabbé
28/04/2014
Conférence de Benoit Crabbé dans le cadre du séminaire général du département d’informatiqueDans cet exposé, je traiterai le problème de la construction à large couverture du sens de phrases de langues naturelles. Partant de l’hypothèse que la représ...
Catégories : Séminaire général du département d'informatique
Mots-clefs: Langage, linguistique, sémantique, Langage naturel
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
Polymers, Message Passing, and London Underground Routes
Michael Wong
16/01/2014
Conférence de Michael Wong organisée par le département de physique. Route planning is important in many applications, ranging from subway traffic to Internet communication. The challenge is to optimize the path choices of all subscribers taking int...
Catégories : Colloquium / Séminaire général du département de physique
Mots-clefs: voyage, ville, Londres, GPS, internet, géolocalisation, transport, métropole, algorithme, métro, polymère, distance
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
photoExpose
La manufacture de l'évaluation scientifique : une histoire de la bibliométrie
Didier Torny, David Pontille
21/11/2013
Conférence donnée par Didier Torny et David Pontille dans le cadre des Jeudis de l'HPS, organisés par le département de philosophie. Contre la vision d’une bibliométrie considérée comme un tout unifié et cohérent, cet article distingue trois composa...
Catégories : Les jeudis de l'HPS
Mots-clefs: recherche scientifique, évaluation, algorithme, bibliométrie
photoExpose
Statistical physics of compressed sensing
Marc Mézard
14/11/2013
Conférence de Marc Mézard Compressed sensing is a major new topic in information theory. Starting from the observation that interesting signals can be compressed, and thus are sparse in some representation, it aims at acquiring data directly in a co...
Catégories : Colloquium / Séminaire général du département de physique
Mots-clefs: mathématiques, Code, information, algorithme, physique statistique, acquisition compressée
photoExpose
La géostatistique multipoint pour simuler l'hétérogénéité spatiale et la variabilité temporelle
Philippe Renard
05/07/2013
Conférence de Philippe Renard organisée par le département de Géosciences. En hydrogéologie, l’hétérogénéité du sous-sol associée à un manque systématique de données impliquent qu’il est difficile d’analyser et de prévoir précisément le comportemen...
Catégories : Cycle de conférences Géosciences 2012-2013
Mots-clefs: Professeur invité, géologie, mesure, statistique, cartographie, hydrologie, algorithme, interdisciplinarité, ...
photoExpose
Exponential Mechanism for Social Welfare - Private, Truthful, and Nearly Optimal
Sampath Kannan
06/06/2013
Conférence de Sampath Kannan organisée par le département d'informatique. Mechanism design is the problem of computing an optimal allocation of resources under criteria such as social welfare or revenue. The problem is more challenging than algorith...
Catégories : Séminaire général du département d'informatique
Mots-clefs: mécanique, mesure, algorithme, fonction exponentielle, mesure de Gibbs
photoExpose
Logarithmes discrets dans les corps finis. Application en caractéristique moyenne
Antoine Joux
26/03/2013
Cet exposé d'Antoine Joux dans le cadre du séminaire général du département informatique commence par une introduction aux algorithmes génériques de calcul de logarithmes discrets. Ensuite, il explique les algorithmes de calcul d'index dans le c...
Catégories : Séminaire général du département d'informatique
Mots-clefs: données chiffrées, Code, cryptographie, confidentialité, algorithme, logarithme
photoExpose
Composer le temps
Gérard Berry
04/12/2012
Conférence de Gérard Berry pour une analyse du traitement du temps et des événements en informatique. En informatique classique, le temps est souvent vu à travers le seul prisme du temps de calcul, et rarement vu comme un objet dont la programmatio...
Catégories : Séminaire général du département d'informatique
Mots-clefs: musique, Langage, temps, progrès, base de données, mesure, informatique, web, événementialité, gestion, programmation, ...