{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T23:10:06Z","timestamp":1746400206319,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662437988"},{"type":"electronic","value":"9783662437995"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-43799-5_16","type":"book-chapter","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T03:46:18Z","timestamp":1412048778000},"page":"183-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Sparse Polynomial Interpolation by Variable Shift in the Presence of Noise and Outliers in the Evaluations"],"prefix":"10.1007","author":[{"given":"Brice","family":"Boyer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew T.","family":"Comer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erich L.","family":"Kaltofen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,1]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Tiwari, P.: A deterministic algorithm for sparse multivariate polynomial interpolation. In: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, pp. 301\u2013309. ACM Press, New York (1988)","DOI":"10.1145\/62212.62241"},{"key":"16_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0261-2","volume-title":"Computational Aspects of Linear Control","author":"C Brezinski","year":"2002","unstructured":"Brezinski, C.: Computational Aspects of Linear Control. Springer, Heidelberg (2002)"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Comer, M.T., Kaltofen, E.L., Pernet, C.: Sparse polynomial interpolation and Berlekamp\/Massey algorithms that correct outlier errors in input values. In: van der Hoeven, J., van Hoeij, M. (eds.) ISSAC 2012 Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, pp. 138\u2013145. Association for Computing Machinery, New York (2012). http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1145\/2442829.2442852"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Giesbrecht, M., Kaltofen, E., Lee, W.: Algorithms for computing sparsest shifts of polynomials in power, Chebychev, and Pochhammer bases. J. Symb. Comput. 36(3\u20134), 401\u2013424 (2003). (Special issue International Symposium on Symbolic and Algebraic Computation (ISSAC 2002). Guest editors: Giusti, M., Pardo, L.M. http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1016\/S0747-7171(03)00087-7"},{"key":"16_CR5","unstructured":"Giesbrecht, M., Labahn, G., Lee, W.: Symbolic-numeric sparse interpolation of multivariate polynomials (extended abstract). In: Proceedings of the Ninth Rhine Workshop on Computer Algebra (RWCA\u201904), pp. 127\u2013139. University of Nijmegen, The Netherlands (2004)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Giesbrecht, M., Labahn, G., Lee, W.: Symbolic-numeric sparse interpolation of multivariate polynomials. In: Dumas, J.G. (ed.) ISSAC MMVI Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, pp. 116\u2013123. ACM Press, New York (2006). doi: http:\/\/doi.acm.org\/10.1145\/1145768.1145792","DOI":"10.1145\/1145768.1145792"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1016\/j.jsc.2008.11.003","volume":"44","author":"M Giesbrecht","year":"2009","unstructured":"Giesbrecht, M., Labahn, G., Lee, W.: Symbolic-numeric sparse interpolation of multivariate polynomials. J. Symb. Comput. 44, 943\u2013959 (2009)","journal-title":"J. Symb. Comput."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Giesbrecht, M., Roche, D.S.: Diversification improves interpolation. In: A. Leykin (ed.) Proceedings of the 2011 International Symposium on Symbolic and Algebraic Computation ISSAC 2011, pp. 123\u2013130. Association for Computing Machinery, New York (2011)","DOI":"10.1145\/1993886.1993909"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Grigoriev, D.Y., Karpinski, M.: A zero-test and an interpolation algorithm for the shifted sparse polynomials. In: Proceedings of the AAECC-10, Lecture Notes in Computer Science, vol. 673, pp. 162\u2013169. Springer, Heidelberg, Germany (1993)","DOI":"10.1007\/3-540-56686-4_41"},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s002000050004","volume":"11","author":"DY Grigoriev","year":"2000","unstructured":"Grigoriev, D.Y., Lakshman, Y.N.: Algorithms for computing sparse shifts for multivariate polynomials. Applic. Algebra Engin. Commun. Comput. 11(1), 43\u201367 (2000)","journal-title":"Applic. Algebra Engin. Commun. Comput."},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Hutton, S.E., Kaltofen, E.L., Zhi, L.: Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg\u2019s method. In: Watt [19], pp. 227\u2013234. http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1145\/1837934.1837979"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Kaltofen, E., Lakshman Y. N., Wiley, J.M.: Modular rational sparse multivariate polynomial interpolation. In: Watanabe, S., Nagata, M. (eds.) Proceedings of the 1990 International Symposium on Symbolic and Algebraic Computation (ISSAC\u201990), pp. 135\u2013139. ACM Press (1990). http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1145\/96877.96912"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Kaltofen, E., Lee, W.: Early termination in sparse interpolation algorithms. J. Symb. Comput. 36(3\u20134), 365\u2013400 (2003). (Special issue International Symposium on Symbolic and Algebraic Computation (ISSAC 2002). Guest editors: Giusti, M., Pardo, L.M. http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Kaltofen, E., Yang, Z., Zhi, L.: On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms. In: Verschelde, J., Watt, S.M. (eds.) SNC\u201907 Proceedings of the 2007 International Workshop on Symbolic-Numeric Computation, pp. 11\u201317. ACM Press, New York, (2007). http:\/\/www.math.ncsu.edu\/~kaltofen\/","DOI":"10.1145\/1277500.1277503"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Khonji, M., Pernet, C., Roch, J.L., Roche, T., Stalinsky, T.: Output-sensitive decoding for redundant residue systems. In: Watt [19], pp. 265\u2013272","DOI":"10.1145\/1837934.1837985"},{"issue":"2","key":"16_CR16","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1137\/S0097539792237784","volume":"24","author":"YN Lakshman","year":"1995","unstructured":"Lakshman, Y.N., Saunders, B.D.: Sparse polynomial interpolation in non-standard bases. SIAM J. Comput. 24(2), 387\u2013397 (1995)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"16_CR17","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF01293594","volume":"7","author":"YN Lakshman","year":"1996","unstructured":"Lakshman, Y.N., Saunders, B.D.: Sparse shifts for univariate polynomials. Applic. Algebra Engin. Commun. Comput. 7(5), 351\u2013364 (1996)","journal-title":"Applic. Algebra Engin. Commun. Comput."},{"key":"16_CR18","unstructured":"Prony, R.: 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\u2019eau et de la vapeur de l\u2019alcool, \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l\u2019\u00c9cole Polytechnique 1, 24\u201376 (1795). R. Prony is Gaspard(-Clair-Fran\u00e7ois-Marie) Riche, baron de Prony"},{"key":"16_CR19","unstructured":"Watt, S.M. (ed.): Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation ISSAC 2010. Association for Computing Machinery, New York (2010)"},{"issue":"3","key":"16_CR20","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0747-7171(08)80018-1","volume":"9","author":"R Zippel","year":"1990","unstructured":"Zippel, R.: Interpolating polynomials from their values. J. Symb. Comput. 9(3), 375\u2013403 (1990)","journal-title":"J. Symb. Comput."}],"container-title":["Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43799-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T22:40:05Z","timestamp":1746398405000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-43799-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662437988","9783662437995"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43799-5_16","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"1 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}