{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:00:53Z","timestamp":1760061653814,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T00:00:00Z","timestamp":1372204800000},"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":[[2013,6,26]]},"DOI":"10.1145\/2465506.2465524","type":"proceedings-article","created":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T19:13:21Z","timestamp":1372187601000},"page":"219-226","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Sparse multivariate function recovery from values with noise and outlier errors"],"prefix":"10.1145","author":[{"given":"Erich L.","family":"Kaltofen","sequence":"first","affiliation":[{"name":"NCSU, Raleigh, NC, USA"}]},{"given":"Zhengfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2013,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.282.0150"},{"key":"e_1_3_2_1_2_1","volume-title":"Electr. Proc. Tenth Asian Symposium on Computer Mathematics (ASCM 2012)","author":"Boyer B.","year":"2012","unstructured":"Boyer , B. , Comer , M. T. , and Kaltofen , E. L . Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations . In Electr. Proc. Tenth Asian Symposium on Computer Mathematics (ASCM 2012) ( 2012 ). Boyer, B., Comer, M. T., and Kaltofen, E. L. Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations. In Electr. Proc. Tenth Asian Symposium on Computer Mathematics (ASCM 2012) (2012)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442852"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.050"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073903"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00087-7"},{"key":"e_1_3_2_1_8_1","first-page":"127","volume-title":"Proc. 9th Rhine Workshop Comput. Alg. (RWCA'04)","author":"Giesbrecht M.","year":"2004","unstructured":"Giesbrecht , M. , Labahn , G. , and Lee , W . Symbolic-numeric sparse interpolation of multivariate polynomials (Ext. Abstract) . In Proc. 9th Rhine Workshop Comput. Alg. (RWCA'04) , Univ. Nijmegen, the Netherlands ( 2004 ), pp. 127 -- 139 . Giesbrecht, M., Labahn, G., and Lee, W. Symbolic-numeric sparse interpolation of multivariate polynomials (Ext. Abstract). In Proc. 9th Rhine Workshop Comput. Alg. (RWCA'04), Univ. Nijmegen, the Netherlands (2004), pp. 127--139."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_25"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.45069"},{"key":"e_1_3_2_1_12_1","unstructured":"Kaltofen E.\n  Factorization of polynomials given by straight-line programs\n  . In Randomness and Computation S. Micali Ed. vol. \n  5\n   of \n  Advances in Computing Research\n  . \n  JAI Press Inc\n  . Greenwhich Connecticut 1989 pp. \n  375\n  --\n  412\n  .  Kaltofen E. Factorization of polynomials given by straight-line programs. In Randomness and Computation S. Micali Ed. vol. 5 of Advances in Computing Research. JAI Press Inc. Greenwhich Connecticut 1989 pp. 375--412."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390790"},{"key":"e_1_3_2_1_14_1","volume-title":"Jan.","author":"Kaltofen E.","year":"2013","unstructured":"Kaltofen , E. , and Pernet , C . Cauchy interpolation with errors in the values. Manuscript in preparation , Jan. 2013 . Kaltofen, E., and Pernet, C. Cauchy interpolation with errors in the values. Manuscript in preparation, Jan. 2013."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277577"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277500.1277503"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2331684.2331704"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993916"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789812778857_0008"},{"key":"e_1_3_2_1_21_1","first-page":"265","volume-title":"Algorithms for Structured Matrices: Theory and Applications. AMS","author":"Olshevsky V.","year":"2003","unstructured":"Olshevsky , V. , and Shokrollahi , M. A . A displacement approach to decoding algebraic codes . In Algorithms for Structured Matrices: Theory and Applications. AMS , Providence, RI , 2003 , pp. 265 -- 292 . Contemp. Math ., vol. 323 . Olshevsky, V., and Shokrollahi, M. A. A displacement approach to decoding algebraic codes. In Algorithms for Structured Matrices: Theory and Applications. AMS, Providence, RI, 2003, pp. 265--292. Contemp. Math., vol. 323."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.38"},{"key":"e_1_3_2_1_23_1","first-page":"633","article-title":"Error correction of algebraic block codes","volume":"4","author":"Welch L. R.","year":"1986","unstructured":"Welch , L. R. , and Berlekamp , E. R . Error correction of algebraic block codes . US Patent 4 , 633 ,470, 1986 . Filed 1983; see http:\/\/patft.uspto.gov\/. Welch, L. R., and Berlekamp, E. R. Error correction of algebraic block codes. US Patent 4,633,470, 1986. Filed 1983; see http:\/\/patft.uspto.gov\/.","journal-title":"US Patent"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"event":{"name":"ISSAC'13: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Boston Maine USA","acronym":"ISSAC'13"},"container-title":["Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465506.2465524","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465506.2465524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:35Z","timestamp":1750234715000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465506.2465524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,26]]},"references-count":24,"alternative-id":["10.1145\/2465506.2465524","10.1145\/2465506"],"URL":"https:\/\/doi.org\/10.1145\/2465506.2465524","relation":{},"subject":[],"published":{"date-parts":[[2013,6,26]]},"assertion":[{"value":"2013-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}