Preuve du théorème Majority is Stablest, I
ENS Salle RPreuve modulo- le théorème d'invariance,- le théorème de Borell.
Chargement de la vue.
Analyse semiclassique de l’algorithme de Metropolis sur un domaine borné
Institut Henri Poincaré salle 314Lignes géodésiques et analyse d’images
ENS (amphithéâtre Galois sous la bibliothèque de mathématique)Lignes géodésiques et analyse d'images
Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell
ENS Salle RUGC + Majority is stablest => borne optimale d'inapproximabilité pour MAX-CUT
Cobordisme algébrique des variétés de drapeaux (collaboration avec Petrov et Zainoulline)
Institut Henri Poincaré salle 314Nous généralisons les résultats classiques de Demazure dans Invariants symétriques entiers du group de Weyl et torsion aux théories cohomologiques orientées et lois de groupe formel associées quelconques. Comme exemple d'application, nous en tirons un algorithme pour calculer la structure d'anneau d'une théorie cohomologique orientée appliquée à une variété de drapeaux complets. Les groupes de Chow, le groupe de Grothendieck, la K-théorie connective, le cobordisme algébrique de Levine et Morel, etc. sont des exemples de telles théories cohomologiques.L'ingrédient principal de la construction est un anneau complet construit à partir de […]
Rational points, 0-cycles and S1 spectra
Institut Henri Poincaré salle 314Our motivating question is: how can one construct invariants that distinguish between the existenceof a rational point and the existence of a 0-cycle of degree 1 on some variety X. We look at thisquestion through the lens of motivic homotopy theory. Here one can use an analog of the classicalPostnikov tower to study properties of the 'S1-stable homotopy type' of a variety X. For some special X,this breaks up the homotopy type of X into pieces which can be understood as motives, and thus gives invariants which can be used […]
Preuve du théorème Majority is Stablest, II
ENS Salle RPreuve du principe d'invariance, version minimale utile pour Majority is Stablest
Géométrie birationnelle équivariante des grassmanniennes
IHP Salle 314Soient K un corps et A une K-algèbre de dimension finie n. Soit r un entier satisfaisant 0 <: r
Fluide idéal incompressible autour de plusieurs obstacles en dimension deux
Salle 1C18 ChevaleretLe problème Netflix – un tout autre problème à un million de dollars
ENS (amphithéâtre Galois sous la bibliothèque de mathématique)En octobre 2006, la société californienne Netflix, spécialisée dans la location de DVD, a proposé le problème suivant : partant d'un dataset (rendu public) comprenant 100 000 000 notes attribuées par 500 000 utilisateurs à 18 000 films, comment prédire efficacement les futures notes données par ces mêmes utilisateurs ? Un prix d'un million de dollars était offert à la première équipe atteignant un certain seuil de précision. La compétition, ouverte à tous, ne s'est achevée qu'à l'été 2009. Nous donnerons quelques indications sur les méthodes utilisées par les vainqueurs […]