Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds.

Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf

Browse the full STOC paper archive.