Séminaire quantique

On pohyedral approximations of the positive semidefinite cone (after Hamza Fawzi), II

by Guillaume Aubrun

Europe/Paris
salle du conseil du LIP (ENS Lyon)

salle du conseil du LIP (ENS Lyon)

Description

Continuation from last time. We explain basics of hypercontractivity on the hypercube and apply it to obtain lower bounds on the extension complexity.