Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones.

Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz

Browse the full SODA paper archive.