Lower Bounds on the Size of Semidefinite Programming Relaxations

James R. Lee, Prasad Raghavendra, David Steurer. Lower Bounds on the Size of Semidefinite Programming Relaxations. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 567-576, ACM, 2015. [doi]

Abstract

Abstract is missing.