On the existence of 0/1 polytopes with high semidefinite extension complexity

Jop Briët Daniel Dadush Sebastian Pokutta

Published in: CoRR (2013)

Keyphrases

semidefinite
complementarity problems
semidefinite programming
convex sets
computational complexity
convex hull
feature space
special case
higher dimensional