{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T07:28:17Z","timestamp":1751614097173,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T00:00:00Z","timestamp":1595203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,20]]},"DOI":"10.1145\/3373207.3404010","type":"proceedings-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T14:07:23Z","timestamp":1595858843000},"page":"396-401","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Conditional lower bounds on the spectrahedral representation of explicit hyperbolicity cones"],"prefix":"10.1145","author":[{"given":"Rafael","family":"Oliveira","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario"}]}],"member":"320","published-online":{"date-parts":[[2020,7,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-018-0848-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-013-0694-6"},{"volume-title":"An inequality for hyperbolic polynomials. Journal of Mathematics and Mechanics","year":"1959","author":"G\u00e5rding Lars","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2770731.2770738"},{"volume-title":"Linear matrix inequality representation of sets. Communications on Pure and Applied Mathematics: A Journal Issued by the Courant Institute of Mathematical Sciences 60, 5","year":"2007","author":"William Helton J","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","first-page":"375","article-title":"Factorization of polynomials given by straight-line programs","volume":"5","author":"Kaltofen Erich","year":"1989","journal-title":"Randomness and Computation"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1030789"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00209-016-1715-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160110203"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0744-6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.141"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1118981"},{"volume-title":"Arithmetic circuits: a survey of recent results and open questions. Foundations and Trends\u00ae in Theoretical Computer Science 5, 3--4","year":"2010","author":"Shpilka Amir","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","first-page":"184","article-title":"Vermeidung von Divisionen","volume":"264","author":"Strassen Volker","year":"1973","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804419"},{"volume-title":"Mathematical methods in systems, optimization, and control","author":"Vinnikov Victor","key":"e_1_3_2_1_17_1"}],"event":{"name":"ISSAC '20: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kalamata Greece","acronym":"ISSAC '20"},"container-title":["Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404010","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373207.3404010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:45Z","timestamp":1750203885000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":16,"alternative-id":["10.1145\/3373207.3404010","10.1145\/3373207"],"URL":"https:\/\/doi.org\/10.1145\/3373207.3404010","relation":{},"subject":[],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"2020-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}