{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:49Z","timestamp":1759638109172,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANR-13-BS02-0001-01"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3208976.3208993","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"303-310","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Polynomial Equivalence Problems for Sum of Affine Powers"],"prefix":"10.1145","author":[{"given":"Ignacio","family":"Garc\u00eda-Marco","sequence":"first","affiliation":[{"name":"Universidad de La Laguna, San Crist\u00f3bal de La Laguna, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[{"name":"LIP, ENS Lyon. Universit\u00e9 de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timoth\u00e9e","family":"Pecatte","sequence":"additional","affiliation":[{"name":"LIP, ENS Lyon. Universit\u00e9 de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"issue":"2","key":"e_1_3_2_1_1_1","first-page":"201","article-title":"Polynomial interpolation in several variables","volume":"4","author":"Alexander J.","year":"1995","unstructured":"J. Alexander , A. Hirschowitz . Polynomial interpolation in several variables . Journal of Algebraic Geometry , 4 ( 2 ): 201 -- 222 , 1995 . J. Alexander, A. Hirschowitz. Polynomial interpolation in several variables. Journal of Algebraic Geometry, 4(2):201--222, 1995.","journal-title":"Journal of Algebraic Geometry"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.06.046"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2007.09.014"},{"key":"e_1_3_2_1_5_1","volume-title":"Algebraic geometry and geometric modeling, Math. Vis., 237--247","author":"Carlini E.","year":"2006","unstructured":"E. Carlini . Reducing the number of variables of a polynomial . In Algebraic geometry and geometric modeling, Math. Vis., 237--247 . Springer , Berlin , 2006 . E. Carlini. Reducing the number of variables of a polynomial. In Algebraic geometry and geometric modeling, Math. Vis., 237--247. Springer, Berlin, 2006."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2014.10.006"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2012.07.028"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2016.10.001"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087605"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2017.11.002"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0093426","volume-title":"Gorenstein Algebras, and Determinantal Loci","author":"Iarrobino A.","year":"1999","unstructured":"A. Iarrobino , V. Kanev . Power Sums , Gorenstein Algebras, and Determinantal Loci . Springer , 1999 . A. Iarrobino, V. Kanev. Power Sums, Gorenstein Algebras, and Determinantal Loci. Springer, 1999."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_13_1","volume-title":"An exponential lower bound for the sum of powers of bounded degree polynomials. Electronic Colloquium on Computational Complexity (ECCC), 19","author":"Kayal N.","year":"2012","unstructured":"N. Kayal . An exponential lower bound for the sum of powers of bounded degree polynomials. Electronic Colloquium on Computational Complexity (ECCC), 19 , 2012 . N. Kayal. An exponential lower bound for the sum of powers of bounded degree polynomials. Electronic Colloquium on Computational Complexity (ECCC), 19, 2012."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1007\/978-3-662-47672-7_66","volume-title":"Proc. 42nd International Colloquium on Automata, Languages and Programming (ICALP","author":"Kayal N.","year":"2015","unstructured":"N. Kayal , P. Koiran , T. Pecatte , and C. Saha . Lower bounds for sums of powers of low degree univariates . In Proc. 42nd International Colloquium on Automata, Languages and Programming (ICALP 2015 ), part I, LNCS 9134, pages 810 -- 821 . Springer , 2015. Available from http:\/\/perso.ens-lyon.fr\/pascal.koiran. N. Kayal, P. Koiran, T. Pecatte, and C. Saha. Lower bounds for sums of powers of low degree univariates. In Proc. 42nd International Colloquium on Automata, Languages and Programming (ICALP 2015), part I, LNCS 9134, pages 810--821. Springer, 2015. Available from http:\/\/perso.ens-lyon.fr\/pascal.koiran."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133144"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214036"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115488.3115862"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00087-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.11.005"},{"key":"e_1_3_2_1_21_1","volume-title":"How hard is the tensor rank?. CoRR, arXiv:1611.01559","author":"Shitov Y.","year":"2016","unstructured":"Y. Shitov . How hard is the tensor rank?. CoRR, arXiv:1611.01559 , 2016 . Y. Shitov. How hard is the tensor rank?. CoRR, arXiv:1611.01559, 2016."},{"key":"e_1_3_2_1_22_1","first-page":"184","volume":"264","author":"V. Strassen. Vermeidung von Division","year":"1973","unstructured":"V. Strassen. Vermeidung von Division en . J. Reine Angew. Math. , 264 : 184 -- 202 , 1973 . V. Strassen. Vermeidung von Divisionen. J. Reine Angew. Math., 264:184--202, 1973.","journal-title":"J. Reine Angew. Math."}],"event":{"name":"ISSAC '18: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"New York NY USA","acronym":"ISSAC '18"},"container-title":["Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3208993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3208976.3208993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:49Z","timestamp":1750208929000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3208993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":22,"alternative-id":["10.1145\/3208976.3208993","10.1145\/3208976"],"URL":"https:\/\/doi.org\/10.1145\/3208976.3208993","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}