Séminaire quantique

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

par Antoine Grospellier

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