{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:02:34Z","timestamp":1768726954260,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12201425"],"award-info":[{"award-number":["12201425"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669698","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"264-273","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sparse Polynomial Interpolation With Error Correction: Higher Error Capacity by Randomization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2739-3230","authenticated-orcid":false,"given":"Erich L.","family":"Kaltofen","sequence":"first","affiliation":[{"name":"Department of Mathematics, North Carolina State University, USA and Department of Computer Science, Duke University, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7489-9237","authenticated-orcid":false,"given":"Zhi-Hong","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Central South University, China"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Error-Correcting Sparse Interpolation in the Chebyshev Basis. In ISSAC\u201915 Proc. 2015 ACM Internat. Symp. Symbolic Algebraic Comput.Association for Computing Machinery","author":"Arnold Andrew","unstructured":"Andrew Arnold and Erich L. Kaltofen. 2015. Error-Correcting Sparse Interpolation in the Chebyshev Basis. In ISSAC\u201915 Proc. 2015 ACM Internat. Symp. Symbolic Algebraic Comput.Association for Computing Machinery, New York, N. Y., 21\u201328. URL: #1."},{"key":"e_1_3_2_1_2_1","volume-title":"Proc. Twentieth Annual ACM Symp. Theory Comput.ACM Press","author":"Ben-Or M.","unstructured":"M. Ben-Or and P. Tiwari. 1988. A deterministic algorithm for sparse multivariate polynomial interpolation. In Proc. Twentieth Annual ACM Symp. Theory Comput.ACM Press, New York, N.Y., 301\u2013309."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200058"},{"key":"e_1_3_2_1_4_1","volume-title":"ISSAC 2012 Proc. 37th Internat","author":"Comer T.","unstructured":"Matthew\u00a0T. Comer, Erich L. Kaltofen, and Cl\u00e9ment Pernet. 2012. Sparse Polynomial Interpolation and Berlekamp\/Massey Algorithms That Correct Outlier Errors in Input Values. In ISSAC 2012 Proc. 37th Internat. Symp. Symbolic Algebraic Comput., Joris van der Hoeven and Mark van Hoeij (Eds.). Association for Computing Machinery, New York, N. Y., 138\u2013145. URL: #1."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1976-0412205-0"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_7_1","volume-title":"Armelle Perret du Cray, and Daniel Roche","author":"Giorgi Pascal","year":"2022","unstructured":"Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, and Daniel Roche. 2022. Sparse Polynomial Interpolation and Division in Soft-linear Time, See Hashemi [9], 459\u2013468."},{"key":"e_1_3_2_1_8_1","volume-title":"Numerical Sparsity Determination and Early Termination. In ISSAC\u201916 Proc. 2016 ACM Internat. Symp. Symbolic Algebraic Comput., Markus Rosenkranz (Ed.). Association for Computing Machinery","author":"Hao Zhiwei","year":"2016","unstructured":"Zhiwei Hao, Erich L. Kaltofen, and Lihong Zhi. 2016. Numerical Sparsity Determination and Early Termination. In ISSAC\u201916 Proc. 2016 ACM Internat. Symp. Symbolic Algebraic Comput., Markus Rosenkranz (Ed.). Association for Computing Machinery, New York, N. Y., 247\u2013254. URL: #1."},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. 2022 ACM Internat. Symp. Symbolic Algebraic Comput.Association for Computing Machinery","author":"Ed Amir Hashemi","year":"2022","unstructured":"Amir Hashemi (Ed.). 2022. ISSAC \u201922 Proc. 2022 ACM Internat. Symp. Symbolic Algebraic Comput.Association for Computing Machinery, New York, N. Y."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326229.3326250"},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. 2018 ACM Internat. Symp. Symbolic Algebraic Comput., Carlos Arreche (Ed.). Association for Computing Machinery","author":"Imamoglu Erdal","year":"2018","unstructured":"Erdal Imamoglu, Erich L. Kaltofen, and Zhengfeng Yang. 2018. Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases. In ISSAC \u201918 Proc. 2018 ACM Internat. Symp. Symbolic Algebraic Comput., Carlos Arreche (Ed.). Association for Computing Machinery, New York, N. Y., 223\u2013230. In memory of Bobby F. Caviness (3\/24\/1940\u20131\/11\/2018). URL: #1."},{"key":"e_1_3_2_1_12_1","volume-title":"PASCO\u201910 Proc. 2010 Internat. Workshop on Parallel Symbolic Comput., M.\u00a0Moreno Maza and Jean-Louis Roch (Eds.). Association for Computing Machinery","author":"Kaltofen Erich L.","year":"2010","unstructured":"Erich L. Kaltofen. 2010. Fifteen years after DSC and WLSS2 What parallel computations I do today [Invited Lecture at PASCO 2010]. In PASCO\u201910 Proc. 2010 Internat. Workshop on Parallel Symbolic Comput., M.\u00a0Moreno Maza and Jean-Louis Roch (Eds.). Association for Computing Machinery, New York, N. Y., 10\u201317. URL: #1."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Erich L. Kaltofen. 2022. Sparse Polynomial Hermite Interpolation See Hashemi [9] 469\u2013478. URL: #1 https:\/\/doi.org\/10.1145\/3476446.3535501.","DOI":"10.1145\/3476446.3535501"},{"key":"e_1_3_2_1_14_1","volume-title":"Symp. Symbolic Algebraic Comput. (ISSAC","author":"Kaltofen Erich","year":"2003","unstructured":"Erich Kaltofen and Wen-shin Lee. 2003. Early Termination in Sparse Interpolation Algorithms. J. Symbolic Comput. 36, 3\u20134 (2003), 365\u2013400. Special issue Internat. Symp. Symbolic Algebraic Comput. (ISSAC 2002). Guest editors: M. Giusti & L. M. Pardo. URL: #1."},{"key":"e_1_3_2_1_15_1","volume-title":"Kaltofen and Cl\u00e9ment Pernet","author":"Erich","year":"2014","unstructured":"Erich L. Kaltofen and Cl\u00e9ment Pernet. 2014. Sparse Polynomial Interpolation Codes and Their Decoding Beyond Half the Minimal Distance. In ISSAC 2014 Proc. 39th Internat. Symp. Symbolic Algebraic Comput., Katsusuke Nabeshima (Ed.). Association for Computing Machinery, New York, N. Y., 272\u2013279. URL: #1."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3027036"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792237784"}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","location":"Raleigh NC USA","acronym":"ISSAC '24","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669698","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:53:49Z","timestamp":1758588829000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":17,"alternative-id":["10.1145\/3666000.3669698","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669698","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}