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]

Abstract

Abstract is missing.