Séminaire quantique

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

Name: Bornes inférieures pour les relaxations SDP (séance 3)
Start: 2016-03-29T10:00:00+02:00
End: 2016-03-29T11:00:00+02:00
Location: ENS Lyon

par Antoine Grospellier

mardi 29 mars 2016, 10:00 → 11:00 Europe/Paris

Amphi K (ENS Lyon)

Amphi K

ENS Lyon

Description

Preuve du lemme de Yannakakis sur la relation entre complexité linéaire d'un polytope et rang positif de sa matrice des écarts