Séminaire quantique

Bornes inférieures pour les relaxations SDP (séance 2)

Europe/Paris
Amphi ? (ENS Lyon)

Amphi ?

ENS Lyon

Description
On expliquera aujourd'hui (1) le lemme de Yannakakis reliant rang positif et taille des formulations étendues en programmation linéaire/semi-définie (2) la preuve combinatoire simple de l'article http://arxiv.org/abs/1307.3543