On the existence of 0 / 1 polytopes with high semide nite extension complexity ?

@inproceedings{Brit2013OnTE,
  title={On the existence of 0 / 1 polytopes with high semide nite extension complexity ?},
  author={Jop Bri{\"e}t and Daniel Dadush and Sebastian Pokutta},
  year={2013}
}
In Rothvoÿ [2011] it was shown that there exists a 0/1 polytope (a polytope whose vertices are in {0, 1}) such that any higherdimensional polytope projecting to it must have 2 facets, i.e., its linear extension complexity is exponential. The question whether there exists a 0/1 polytope with high PSD extension complexity was left open. We answer this… CONTINUE READING