Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones

Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz. Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 2322-2332, SIAM, 2019. [doi]

Authors

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google

Nick Ryder

This author has not been identified. Look up 'Nick Ryder' in Google

Nikhil Srivastava

This author has not been identified. Look up 'Nikhil Srivastava' in Google

Benjamin Weitz

This author has not been identified. Look up 'Benjamin Weitz' in Google