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.
Archives des séminaires
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
Preuve du théorème Majority is Stablest, II
ENS Salle RPreuve du principe d'invariance, version minimale utile pour Majority is Stablest
Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, I
ENS Salle RPremier exposé sur les travaux de Prasad Raghavendra
Stabilité dans l’espace gaussien, d’après Ch. Borell
ENS Salle RPar un argument de réarrangement, Borell prouve que les fonctions indicatrices de demi-espaces maximisent la stabilité parmi toutes les fonctions sur l'espace gaussien, à valeurs dans , de moyenne 1/2.
Les équations aux dérivées partielles Hamiltoniennes, et les équations des ondes à la surface de l’eau (1)
Salle W toits du DMARésumé (des 3 séances du minicours) : 1. EDP Hamiltoniennes i) un premier exemple : l'équation des ondes ii) définition générale iii) la conservation d'énergie iv) exemples supplémentaires - l'équation de Schroedinger nonlinéaire (NLS) - l'équation de Korteweg deVries (KdV) - les systèmes de Boussinesq - les ondes à la surface de l'eau […]
Les équations aux dérivées partielles Hamiltoniennes, et les équations des ondes à la surface de l’eau (2)
Salle W toits du DMARésumé (des 3 séances du minicours) : 1. EDP Hamiltoniennes i) un premier exemple : l'équation des ondes ii) définition générale iii) la conservation d'énergie iv) exemples supplémentaires - l'équation de Schroedinger nonlinéaire (NLS) - l'équation de Korteweg deVries (KdV) - les systèmes de Boussinesq - les ondes à la surface de l'eau v) lois de conservations, et crochets de Poisson 2. Recurrence versus dispersion i) cas compact - solutions périodiques, quasi-périodiques et presque périodiques ii) cas non-compact iii) structures cohérentes - solitons 3. Theorie de transformationsi) le Lagrangien, et […]
Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, II
ENS Salle ROn explique, dans la généralité étudiée par Raghavendra, la réduction de UNIQUE VERTEX COVER a un problème de satisfaction de contraintes, en utilisant les tests de dictature décrits par Eric.
Les équations aux dérivées partielles Hamiltoniennes, et les équations des ondes à la surface de l’eau (3)
Salle W toits du DMARésumé (des 3 séances du minicours) : 1. EDP Hamiltoniennes i) un premier exemple : l'équation des ondes ii) définition générale iii) la conservation d'énergie iv) exemples supplémentaires - l'équation de Schroedinger nonlinéaire (NLS) - l'équation de Korteweg deVries (KdV) - les systèmes de Boussinesq - les ondes à la surface de l'eau v) lois de conservations, et crochets de Poisson 2. Recurrence versus dispersion i) cas compact - solutions périodiques, quasi-périodiques et presque périodiques ii) cas non-compact iii) structures cohérentes - solitons 3. Theorie de transformationsi) le Lagrangien, et […]
Le théorème de Kahn, Kalai et Linial. Suivi de : An application of the Kahn, Kalai et Linial theorem to percolation : pc=1/2 for the square lattice in the plane
ENS Salle RPansu explique le théorème KKL, son interprétation isopérimétrique, et sa preuve. Graham en donne une application à une preuve moderne d'un résultat célèbre de Harris et Kesten.