@inproceedings{FioriniMassarPokuttaetal.2012, author = {Samuel Fiorini and S. Massar and Sebastian Pokutta and H.R. Tiwary and R. de Wolf}, title = {Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds}, booktitle = {Proceedings of STOC}, year = {2012}, }