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]

@inproceedings{RaghavendraRSW19,
  title = {Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones},
  author = {Prasad Raghavendra and Nick Ryder and Nikhil Srivastava and Benjamin Weitz},
  year = {2019},
  doi = {10.1137/1.9781611975482.141},
  url = {https://doi.org/10.1137/1.9781611975482.141},
  researchr = {https://researchr.org/publication/RaghavendraRSW19},
  cites = {0},
  citedby = {0},
  pages = {2322-2332},
  booktitle = {Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019},
  editor = {Timothy M. Chan},
  publisher = {SIAM},
  isbn = {978-1-61197-548-2},
}