Chargement de la vue.
Archives des séminaires
Calendrier de Évènements
L lun
M mar
M mer
J jeu
V ven
S sam
D dim
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Preuve du théorème Majority is Stablest, I
Preuve du théorème Majority is Stablest, I
Preuve modulo- le théorème d'invariance,- le théorème de Borell.
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell
Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell
UGC + Majority is stablest => borne optimale d'inapproximabilité pour MAX-CUT
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Preuve du théorème Majority is Stablest, II
Preuve du théorème Majority is Stablest, II
Preuve du principe d'invariance, version minimale utile pour Majority is Stablest
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, I
Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, I
Premier exposé sur les travaux de Prasad Raghavendra