BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Département de mathématiques et applications - ECPv6.2.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Département de mathématiques et applications
X-ORIGINAL-URL:https://www.math.ens.psl.eu
X-WR-CALDESC:évènements pour Département de mathématiques et applications
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20100328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20101031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20100205T163000
DTEND;TZID=Europe/Paris:20100205T163000
DTSTAMP:20260409T040659
CREATED:20100205T153000Z
LAST-MODIFIED:20211104T084926Z
UID:7850-1265387400-1265387400@www.math.ens.psl.eu
SUMMARY:Stabilité dans l'espace gaussien\, d'après Ch. Borell
DESCRIPTION:Par 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 [0\,1]\, de moyenne 1/2.
URL:https://www.math.ens.psl.eu/evenement/stabilite-dans-lespace-gaussien-dapres-ch-borell/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20100219T163000
DTEND;TZID=Europe/Paris:20100219T163000
DTSTAMP:20260409T040659
CREATED:20100219T153000Z
LAST-MODIFIED:20211104T084956Z
UID:7859-1266597000-1266597000@www.math.ens.psl.eu
SUMMARY:Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes\, d'après P. Raghavendra\, II
DESCRIPTION:On 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.
URL:https://www.math.ens.psl.eu/evenement/optimalite-conditionnellement-a-ugc-des-relaxations-sdp-des-problemes-de-satisfaction-de-contraintes-dapres-p-raghavendra-ii/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20100225T090000
DTEND;TZID=Europe/Paris:20100225T090000
DTSTAMP:20260409T040659
CREATED:20100225T080000Z
LAST-MODIFIED:20211104T085139Z
UID:7892-1267088400-1267088400@www.math.ens.psl.eu
SUMMARY: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
DESCRIPTION:Pansu 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.
URL:https://www.math.ens.psl.eu/evenement/le-theoreme-de-kahn-kalai-et-linial-suivi-de-an-application-of-the-kahn-kalai-et-linial-theorem-to-percolation-pc1-2-for-the-square-lattice-in-the-plane/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20100226T163000
DTEND;TZID=Europe/Paris:20100226T163000
DTSTAMP:20260409T040659
CREATED:20100226T153000Z
LAST-MODIFIED:20211104T084956Z
UID:7860-1267201800-1267201800@www.math.ens.psl.eu
SUMMARY:Minoration en log(n)^a de la constante de Goemans-Linial\, d'après Cheeger\, Kleiner et Naor
DESCRIPTION:On donne un aperçu du manuscrit récent qui produit une borne inférieure effective à la distorsion des plongements des boules du groupe de Heisenberg discret dans L^1.
URL:https://www.math.ens.psl.eu/evenement/minoration-en-logna-de-la-constante-de-goemans-linial-dapres-cheeger-kleiner-et-naor/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
END:VCALENDAR