{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:25:06Z","timestamp":1758709506126,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T00:00:00Z","timestamp":1656892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CCF-1717100"],"award-info":[{"award-number":["CCF-1717100"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,4]]},"DOI":"10.1145\/3476446.3535501","type":"proceedings-article","created":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T13:16:01Z","timestamp":1657026961000},"page":"469-478","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Polynomial Hermite Interpolation"],"prefix":"10.1145","author":[{"given":"Erich L.","family":"Kaltofen","sequence":"first","affiliation":[{"name":"NCSU, Duke University, Raleigh, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-019-09467-0"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Andrew Arnold and Erich Kaltofen. 2015. Error-Correcting Sparse Interpolation in the Chebyshev Basis See citeNISSAC15 21--28. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/15\/ArKa15.pdf EKbib\/15\/ArKa15.pdf. Andrew Arnold and Erich Kaltofen. 2015. Error-Correcting Sparse Interpolation in the Chebyshev Basis See citeNISSAC15 21--28. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/15\/ArKa15.pdf EKbib\/15\/ArKa15.pdf.","DOI":"10.1145\/2755996.2756652"},{"key":"e_1_3_2_1_3_1","unstructured":"Andrew Arnold and Daniel~S. Roche. 2015. Output-sensitive algorithms for sumset and sparse polynomial multiplication See citeNISSAC15 29--36. URL: https:\/\/arxiv.org\/abs\/1501.05296. Andrew Arnold and Daniel~S. Roche. 2015. Output-sensitive algorithms for sumset and sparse polynomial multiplication See citeNISSAC15 29--36. URL: https:\/\/arxiv.org\/abs\/1501.05296."},{"volume-title":"Proc. Twentieth Annual ACM Symp. Theory Comput. ACM Press","author":"Ben-Or M.","key":"e_1_3_2_1_4_1","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--309. 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--309."},{"key":"e_1_3_2_1_5_1","volume-title":"ISSAC 2012 Proc. 37th Internat. Symp. Symbolic Algebraic Comput., Joris van der Hoeven and Mark van Hoeij (Eds.). Association for Computing Machinery","author":"Comer T.","year":"2012","unstructured":"Matthew~ T. Comer , Erich Kaltofen , and Cl\u00e9ment Pernet . 2012 . Sparse Polynomial Interpolation and Berlekamp\/allowbreak 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--145. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/12\/CKP12.pdf EKbib\/12\/CKP12.pdf. Matthew~T. Comer, Erich Kaltofen, and Cl\u00e9ment Pernet. 2012. Sparse Polynomial Interpolation and Berlekamp\/allowbreak 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--145. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/12\/CKP12.pdf EKbib\/12\/CKP12.pdf."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.10.001"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_8_1","volume-title":"Numerical Sparsity Determination and Early Termination. In ISSAC'16 Proc. 2016 ACM Internat. Symp. Symbolic Algebraic Comput., Markus Rosenkranz (Ed.). Association for Computing Machinery","author":"Hao Zhiwei","year":"2016","unstructured":"Zhiwei Hao , Erich Kaltofen , and Lihong Zhi . 2016 . Numerical Sparsity Determination and Early Termination. In ISSAC'16 Proc. 2016 ACM Internat. Symp. Symbolic Algebraic Comput., Markus Rosenkranz (Ed.). Association for Computing Machinery , New York, N. Y., 247--254. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/16\/HKZ16.pdf EKbib\/16\/HKZ16.pdf. Zhiwei Hao, Erich Kaltofen, and Lihong Zhi. 2016. Numerical Sparsity Determination and Early Termination. In ISSAC'16 Proc. 2016 ACM Internat. Symp. Symbolic Algebraic Comput., Markus Rosenkranz (Ed.). Association for Computing Machinery, New York, N. Y., 247--254. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/16\/HKZ16.pdf EKbib\/16\/HKZ16.pdf."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733693.2733721"},{"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":"Sparse Polynomial Interpolation Based on Derivative. CoRR","author":"Huang Qiao-Long","year":"2020","unstructured":"Qiao-Long Huang . 2020. Sparse Polynomial Interpolation Based on Derivative. CoRR , Vol. abs\/ 2002 .03708 ( 2020 ). showeprint[arXiv]2002.03708 URL https:\/\/arxiv.org\/abs\/2002.03708. Qiao-Long Huang. 2020. Sparse Polynomial Interpolation Based on Derivative. CoRR, Vol. abs\/2002.03708 (2020). showeprint[arXiv]2002.03708 URL https:\/\/arxiv.org\/abs\/2002.03708."},{"key":"e_1_3_2_1_12_1","volume-title":"ISSAC '18 Proc. 2018 ACM Internat. Symp. Symbolic Algebraic Comput.,","author":"Imamoglu Erdal","year":"1940","unstructured":"Erdal Imamoglu , Erich Kaltofen , and Zhengfeng Yang . 2018. Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases . In ISSAC '18 Proc. 2018 ACM Internat. Symp. Symbolic Algebraic Comput., , Carlos Arreche (Ed.). Association for Computing Machinery , New York, N. Y. , 223--230. In memory of Bobby F. Caviness (3\/24\/ 1940 --1\/11\/2018). EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/18\/IKY18.pdf EKbib\/18\/IKY18.pdf. Erdal Imamoglu, Erich Kaltofen, and Zhengfeng Yang. 2018. Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases. In ISSAC '18 Proc. 2018 ACM Internat. Symp. Symbolic Algebraic Comput.,, Carlos Arreche (Ed.). Association for Computing Machinery, New York, N. Y., 223--230. In memory of Bobby F. Caviness (3\/24\/1940--1\/11\/2018). EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/18\/IKY18.pdf EKbib\/18\/IKY18.pdf."},{"key":"e_1_3_2_1_13_1","volume-title":"ISSAC'15 Proc. 2015 ACM Internat. Symp. Symbolic Algebraic Comput. Association for Computing Machinery","author":"ISSAC","year":"2015","unstructured":"ISSAC 2015 2015 . ISSAC'15 Proc. 2015 ACM Internat. Symp. Symbolic Algebraic Comput. Association for Computing Machinery , New York, N. Y. ISSAC 2015 2015. ISSAC'15 Proc. 2015 ACM Internat. Symp. Symbolic Algebraic Comput. Association for Computing Machinery, New York, N. Y."},{"key":"e_1_3_2_1_14_1","volume-title":"Hermite Interpolation With Error Correction. Invited lecture at ACA","author":"Kaltofen Erich","year":"2021","unstructured":"Erich Kaltofen . 2021. Hermite Interpolation With Error Correction. Invited lecture at ACA 2021 , Session on Hybrid Symbolic-Numeric Computation. URL : https:\/\/users.cs.duke.edu\/~elk27\/bibliography\/21\/ACA2021-Abstract-Kaltofen.pdf. Erich Kaltofen. 2021. Hermite Interpolation With Error Correction. Invited lecture at ACA 2021, Session on Hybrid Symbolic-Numeric Computation. URL: https:\/\/users.cs.duke.edu\/~elk27\/bibliography\/21\/ACA2021-Abstract-Kaltofen.pdf."},{"key":"e_1_3_2_1_15_1","volume-title":"Symbolic Algebraic Comput. Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci., Vol.","volume":"474","author":"Kaltofen E.","year":"1988","unstructured":"E. Kaltofen and Lakshman Yagati . 1988 . Improved sparse multivariate polynomial interpolation algorithms . In Symbolic Algebraic Comput. Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci., Vol. , Vol. 358),, P. Gianni (Ed.). Springer Verlag, Heidelberg, Germany, 467-- 474 . EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/88\/KaLa88.pdf EKbib\/88\/KaLa88.pdf. E. Kaltofen and Lakshman Yagati. 1988. Improved sparse multivariate polynomial interpolation algorithms. In Symbolic Algebraic Comput. Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci., Vol., Vol. 358),, P. Gianni (Ed.). Springer Verlag, Heidelberg, Germany, 467--474. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/88\/KaLa88.pdf EKbib\/88\/KaLa88.pdf."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"volume-title":"ISSAC 2014 Proc. 39th Internat","author":"Kaltofen Erich","key":"e_1_3_2_1_17_1","unstructured":"Erich 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--279. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/14\/KaPe14.pdf EKbib\/14\/KaPe14.pdf. Erich 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--279. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/14\/KaPe14.pdf EKbib\/14\/KaPe14.pdf."},{"key":"e_1_3_2_1_18_1","volume-title":"CASC 2020 (Lect. Notes Comput. Sci., Vol.","volume":"357","author":"Kaltofen Erich","year":"2020","unstructured":"Erich Kaltofen , Cl\u00e9ment Pernet , and Zhi-Hong Yang . 2020 . Hermite Rational Function Interpolation with Error Correction. In Computer Algebra in Scientific Computing , CASC 2020 (Lect. Notes Comput. Sci., Vol. , Vol. 12291),, F. Boulier, M. England, T. Sadykov, and E. Vorozhtsov (Eds.). Springer, 335-- 357 . EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/20\/KPY20.pdf EKbib\/20\/KPY20.pdf, https:\/\/doi.org\/10.1007\/978--3-030--60026--6_19. 10.1007\/978--3-030--60026--6_19 Erich Kaltofen, Cl\u00e9ment Pernet, and Zhi-Hong Yang. 2020. Hermite Rational Function Interpolation with Error Correction. In Computer Algebra in Scientific Computing, CASC 2020 (Lect. Notes Comput. Sci., Vol., Vol. 12291),, F. Boulier, M. England, T. Sadykov, and E. Vorozhtsov (Eds.). Springer, 335--357. EKhrefhttp:\/\/users.cs.duke.edu\/~elk27\/bibliography\/20\/KPY20.pdf EKbib\/20\/KPY20.pdf, https:\/\/doi.org\/10.1007\/978--3-030--60026--6_19."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452143.3465525"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3027036"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.06.016"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500122"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a005"},{"key":"e_1_3_2_1_24_1","first-page":"387","article-title":"]% LaSa95, Lakshman Y. N. and B. D. Saunders. 1995. Sparse polynomial interpolation in non-standard bases","volume":"24","author":"Saunders","year":"1995","unstructured":"Saunders ( 1995 ) ]% LaSa95, Lakshman Y. N. and B. D. Saunders. 1995. Sparse polynomial interpolation in non-standard bases . SIAM J. Comput. , Vol. 24 , 2 (1995), 387 -- 397 . Saunders(1995)]% LaSa95, Lakshman Y. N. and B. D. Saunders. 1995. Sparse polynomial interpolation in non-standard bases. SIAM J. Comput., Vol. 24, 2 (1995), 387--397.","journal-title":"SIAM J. Comput."},{"key":"e_1_3_2_1_25_1","unstructured":"R. Prony. III (1795). Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de fluides \u00e9lastiques et sur celles de la Force expansive de la vapeur de l'eau et de la vapeur de l'alkool \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l'\u00c9cole Polytechnique Vol. 1 (Flor\u00e9al et Prairial III (1795)) 24--76. R. Prony is Gaspard(-Clair-Franccois-Marie) Riche baron de Prony. R. Prony. III (1795). Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de fluides \u00e9lastiques et sur celles de la Force expansive de la vapeur de l'eau et de la vapeur de l'alkool \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l'\u00c9cole Polytechnique Vol. 1 (Flor\u00e9al et Prairial III (1795)) 24--76. R. Prony is Gaspard(-Clair-Franccois-Marie) Riche baron de Prony."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"event":{"name":"ISSAC '22: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Villeneuve-d'Ascq France","acronym":"ISSAC '22"},"container-title":["Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3476446.3535501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3476446.3535501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:19Z","timestamp":1750268959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3476446.3535501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,4]]},"references-count":26,"alternative-id":["10.1145\/3476446.3535501","10.1145\/3476446"],"URL":"https:\/\/doi.org\/10.1145\/3476446.3535501","relation":{},"subject":[],"published":{"date-parts":[[2022,7,4]]},"assertion":[{"value":"2022-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}