@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} }

- Published 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

### Blog articles referencing this paper

- Entropy optimality: Analytic psd rank and John’s theorem
tcs math · Jul 04, 2015

Don't see an article that should be here?

- Entropy optimality: Analytic psd rank and John’s theorem
### Presentations referencing similar topics