Lower Bounds on the Size of Semidefinite Programming Relaxations.

James R. Lee, Prasad Raghavendra, David Steurer

Browse the full STOC paper archive.