{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:01:04Z","timestamp":1760061664422,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,23]],"date-time":"2017-07-23T00:00:00Z","timestamp":1500768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Agence Nationale de la Recherche (ANR) - France","award":["ANR-13-BS02-0001-01"],"award-info":[{"award-number":["ANR-13-BS02-0001-01"]}]},{"name":"Ministerio de Economia y Competitividad - Spain","award":["MTM2016-78881-P"],"award-info":[{"award-number":["MTM2016-78881-P"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,23]]},"DOI":"10.1145\/3087604.3087605","type":"proceedings-article","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T20:02:15Z","timestamp":1500494535000},"page":"317-324","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Reconstruction Algorithms for Sums of Affine Powers"],"prefix":"10.1145","author":[{"given":"Ignacio","family":"Garc\u00eda-Marco","sequence":"first","affiliation":[{"name":"Aix-Marseille Universit\u00e9, Marseille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[{"name":"ENS Lyon. Universit\u00e9 de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothee","family":"Pecatte","sequence":"additional","affiliation":[{"name":"ENS Lyon. Universit\u00e9 de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,23]]},"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.","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.2307\/2007186"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2011-11018-9"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200058"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2007.09.014"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118218457"},{"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":"crossref","unstructured":"I. Garc\u00eda-Marco P. Koiran T. Pecatte.Reconstruction Algorithms for Sums of Affine Powers arXiv:1607.05420v2 2016.","DOI":"10.1145\/3087604.3087605"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00087-7"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-010-0294-0"},{"key":"e_1_3_2_1_13_1","volume-title":"The algebra of invariants","author":"Grace J. H.","year":"1903","unstructured":"J. H. Grace, A. Young. The algebra of invariants. CambridgeUniversity Press, 1903."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646028.677026"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00177-8"},{"issue":"1","key":"e_1_3_2_1_16_1","first-page":"43","article-title":"Algorithms for computing sparse shifts for multivariate polynomials. Applicable Algebra in Engineering","volume":"11","author":"Grigoriev D.","year":"2000","unstructured":"D. Grigoriev, Y. Lakshman. Algorithms for computing sparse shifts for multivariate polynomials. Applicable Algebra in Engineering, Communication and Computing 11(1):43--67, 2000.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0093426"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214036"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47672-7_66"},{"key":"e_1_3_2_1_21_1","volume-title":"Representing a Homogenous Polynomial as a Sum of Powers of Linear Forms. Thesis for the degree of Candidatus Scientiarum","author":"Kleppe J.","year":"1999","unstructured":"J. Kleppe. Representing a Homogenous Polynomial as a Sum of Powers of Linear Forms. Thesis for the degree of Candidatus Scientiarum (University of Oslo), 1999. Available at http:\/\/folk.uio.no\/johannkl\/kleppe-master.pdf."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01293594"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115488.3115862"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"e_1_3_2_1_25_1","volume-title":"Theory of functions, zeros, polynomials, determinants, number theory, geometry. Revised and enlarged translation by C. E. Billigheimer of the fourth German edition","author":"P\u00f3lya G.","year":"1976","unstructured":"G. P\u00f3lya, G. Szeg\u00f6.Problems and theorems in analysis. Vol. II. Theory of functions, zeros, polynomials, determinants, number theory, geometry. Revised and enlarged translation by C. E. Billigheimer of the fourth German edition. Springer Study Edition. Springer-Verlag, New York-Heidelberg, 1976. xi"},{"key":"e_1_3_2_1_26_1","unstructured":"R. Saptharishi. A survey of lower bounds in arithmetic circuit complexity.\\hrefhttps:\/\/github.com\/dasarpmar\/lowerbounds-survey\/releasesgithub.com\/dasarpmar\/lowerbounds-survey\/releases."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/17634"},{"key":"e_1_3_2_1_28_1","first-page":"5","article-title":"Van Der Poorten.Wronskian determinants and the zeros of certain functions.","volume":"37","author":"Voorhoeve M.","year":"1975","unstructured":"M. Voorhoeve, A.J. Van Der Poorten.Wronskian determinants and the zeros of certain functions.Indagationes Mathematicae, 37 (1975), no. 5, 417--424.","journal-title":"Indagationes Mathematicae"}],"event":{"name":"ISSAC '17: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kaiserslautern Germany","acronym":"ISSAC '17"},"container-title":["Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087605","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087604.3087605","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:14Z","timestamp":1750217414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,23]]},"references-count":28,"alternative-id":["10.1145\/3087604.3087605","10.1145\/3087604"],"URL":"https:\/\/doi.org\/10.1145\/3087604.3087605","relation":{},"subject":[],"published":{"date-parts":[[2017,7,23]]},"assertion":[{"value":"2017-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}