TY - CHAP A1 - Fiorini, Samuel A1 - Massar, S. A1 - Pokutta, Sebastian A1 - Tiwary, H.R. A1 - de Wolf, R. T1 - Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds T2 - Proceedings of STOC Y1 - 2012 ER -