{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T07:13:44Z","timestamp":1763968424660,"version":"3.37.3"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T00:00:00Z","timestamp":1605225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T00:00:00Z","timestamp":1605225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1565314"],"award-info":[{"award-number":["CNS-1565314"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1838271"],"award-info":[{"award-number":["CNS-1838271"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s11075-020-01040-2","type":"journal-article","created":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T04:50:03Z","timestamp":1605243003000},"page":"281-313","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Interpolation of sparse high-dimensional data"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1858-4724","authenticated-orcid":false,"given":"Thomas C. H.","family":"Lux","sequence":"first","affiliation":[]},{"given":"Layne T.","family":"Watson","sequence":"additional","affiliation":[]},{"given":"Tyler H.","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Yili","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Kirk","family":"Cameron","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,13]]},"reference":[{"key":"1040_CR1","unstructured":"Abadi, M., Agarwal, A., Barham, P., Brevdo, E., Chen, Z., Citro, C., Corrado, GS., Davis, A., Dean, J., Devin, M., Ghemawat, S., Goodfellow, I., Harp, A., Irving, G, Isard, M., Jia, Y., Jozefowicz, R., Kaiser, L., Kudlur, M., Levenberg, J., Man\u00e9, D., Monga, R., Moore, S., Murray, D., Olah, C., Schuster, M., Shlens, J., Steiner, B., Sutskever, I., Talwar, K., Tucker, P., Vanhoucke, V., Vasudevan, V., Vi\u00e9gas, F., Vinyals, O., Warden, P., Wattenberg, M., Wicke, M., Yu, Y., Zheng, X.: TensorFlow: large-scale machine learning on heterogeneous systems. https:\/\/www.tensorflow.org\/. Software available from tensorflow.org (2015)"},{"issue":"4","key":"1040_CR2","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1023\/A:1018977404843","volume":"12","author":"V Barthelmann","year":"2000","unstructured":"Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12(4), 273\u2013288 (2000)","journal-title":"Adv. Comput. Math."},{"issue":"10","key":"1040_CR3","first-page":"203","volume":"11","author":"D Basak","year":"2007","unstructured":"Basak, D., Pal, S., Patranabis, D.C.: Support vector regression. Neural. Inf. Process-Lett. Rev. 11(10), 203\u2013224 (2007)","journal-title":"Neural. Inf. Process-Lett. Rev."},{"issue":"Sep","key":"1040_CR4","first-page":"1089","volume":"5","author":"Y Bengio","year":"2004","unstructured":"Bengio, Y., Grandvalet, Y.: No unbiased estimator of the variance of k-fold cross-validation. J. Mach. Learn. Res. 5(Sep), 1089\u20131105 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"1040_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines, vol. 27","author":"C de Boor","year":"1978","unstructured":"de Boor, C.: A Practical Guide to Splines, vol. 27. Springer, New York (1978)"},{"key":"1040_CR6","unstructured":"de Boor, C., H\u00f6llig, K, Riemenschneider, S.: Box Splines, vol. 98. Springer Science & Business Media (2013)"},{"issue":"5","key":"1040_CR7","doi-asserted-by":"publisher","first-page":"1984","DOI":"10.1137\/090779024","volume":"48","author":"L Bos","year":"2010","unstructured":"Bos, L., De Marchi, S., Sommariva, A., Vianello, M.: Computing multivariate Fekete and Leja points by numerical linear algebra. SIAM J. Numer. Anal. 48(5), 1984\u20131999 (2010)","journal-title":"SIAM J. Numer. Anal."},{"key":"1040_CR8","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"HJ Bungartz","year":"2004","unstructured":"Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numer. 13, 147\u2013269 (2004)","journal-title":"Acta Numer."},{"key":"1040_CR9","doi-asserted-by":"publisher","unstructured":"Cameron, K.W., Anwar, A., Cheng, Y., Xu, L., Li, B., Ananth, U., Bernard, J., Jearls, C., Lux, T.C.H., Hong, Y., Watson, L.T., Butt, A.R.: Moana: modeling and analyzing i\/o variability in parallel system experimental design. IEEE Trans. Parallel Distrib. Syst.. https:\/\/doi.org\/10.1109\/TPDS.2019.2892129 (2019)","DOI":"10.1109\/TPDS.2019.2892129"},{"key":"1040_CR10","doi-asserted-by":"publisher","unstructured":"Chang, T.H., Watson, L.T., Lux, T.C.H., Li, B., Xu, L., Butt, A.R., Cameron, K.W., Hong, Y.: A polynomial time algorithm for multivariate interpolation in arbitrary dimension via the Delaunay triangulation. In: Proceedings of the ACMSE 2018 Conference, ACMSE \u201918. ACM, New York, pp. 12:1\u201312:8. https:\/\/doi.org\/10.1145\/3190645.3190680 (2018)","DOI":"10.1145\/3190645.3190680"},{"key":"1040_CR11","doi-asserted-by":"crossref","unstructured":"Cheney, E.W., Light, W.A.: A Course in Approximation Theory, vol. 101. American Mathematical Soc (2009)","DOI":"10.1090\/gsm\/101\/15"},{"issue":"4","key":"1040_CR12","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/s10208-013-9154-z","volume":"14","author":"A Chkifa","year":"2014","unstructured":"Chkifa, A., Cohen, A., Schwab, C.: High-dimensional adaptive sparse polynomial interpolation and applications to parametric pdes. Found. Comput. Math. 14(4), 601\u2013633 (2014)","journal-title":"Found. Comput. Math."},{"key":"1040_CR13","unstructured":"Chollet, F., et al.: Keras. https:\/\/keras.io (2015)"},{"key":"1040_CR14","unstructured":"Clevert, D.A., Unterthiner, T., Hochreiter, S.: Fast and accurate deep network learning by exponential linear units (elus). arXiv:1511.07289 (2015)"},{"key":"1040_CR15","unstructured":"Cortez, P., Morais, AdJR: A data mining approach to predict forest fires using meteorological data. 13th Portuguese Conference on Artificial Intelligence (2007)"},{"key":"1040_CR16","unstructured":"Cortez, P., Silva, A.M.G.: Using data mining to predict secondary school student performance. Proceedings of 5th Annual Future Business Technology Conference Porto (2008)"},{"issue":"1","key":"1040_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory. 13(1), 21\u201327 (1967)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"1040_CR18","doi-asserted-by":"crossref","unstructured":"Dahl, G.E., Sainath, T.N., Hinton, G.E.: Improving deep neural networks for Lvcsr using rectified linear units and dropout. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2013. IEEE, pp. 8609\u20138613 (2013)","DOI":"10.1109\/ICASSP.2013.6639346"},{"issue":"2","key":"1040_CR19","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.snb.2007.09.060","volume":"129","author":"S De Vito","year":"2008","unstructured":"De Vito, S., Massera, E., Piga, M., Martinotto, L., Di Francia, G.: On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sens. Actuators B 129(2), 750\u2013757 (2008)","journal-title":"Sens. Actuators B"},{"key":"1040_CR20","doi-asserted-by":"crossref","unstructured":"Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations, vol. 16. Siam (1996)","DOI":"10.1137\/1.9781611971200"},{"key":"1040_CR21","first-page":"209","volume":"40","author":"GL Dirichlet","year":"1850","unstructured":"Dirichlet, G.L.: \u00dcBer die reduction der positiven quadratischen formen mit drei unbestimmten ganzen zahlen. J. Reine. Angewandte Math. 40, 209\u2013227 (1850)","journal-title":"J. Reine. Angewandte Math."},{"key":"1040_CR22","doi-asserted-by":"crossref","unstructured":"Friedman, J.H.: Multivariate adaptive regression splines. Ann. Stat.:1\u201367 (1991)","DOI":"10.1214\/aos\/1176347963"},{"key":"1040_CR23","unstructured":"Friedman, J.H.: The Computational Statistics Laboritory of Stanford University: Fast mars (1993)"},{"issue":"2","key":"1040_CR24","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1137\/0717021","volume":"17","author":"FN Fritsch","year":"1980","unstructured":"Fritsch, F.N., Carlson, R.E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238\u2013246 (1980)","journal-title":"SIAM J. Numer. Anal."},{"key":"1040_CR25","doi-asserted-by":"publisher","unstructured":"Goh, G.: Why momentum really works. Distill. https:\/\/doi.org\/10.23915\/distill.00006. http:\/\/distill.pub\/2017\/momentum (2017)","DOI":"10.23915\/distill.00006"},{"issue":"141","key":"1040_CR26","first-page":"253","volume":"32","author":"WJ Gordon","year":"1978","unstructured":"Gordon, W.J., Wixom, J.A.: Shepard\u2019s method of \u201cmetric interpolation\u201d to bivariate and multivariate interpolation. Math. Comput. 32(141), 253\u2013264 (1978)","journal-title":"Math. Comput."},{"issue":"5","key":"1040_CR27","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0893-6080(89)90020-8","volume":"2","author":"K Hornik","year":"1989","unstructured":"Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural. Netw. 2(5), 359\u2013366 (1989)","journal-title":"Neural. Netw."},{"key":"1040_CR28","unstructured":"Kohavi, R., et al.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: IJCAI, vol. 14, Montreal, pp. 1137\u20131145 (1995)"},{"issue":"1","key":"1040_CR29","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1112\/S0025579300002400","volume":"15","author":"T K\u00f6vari","year":"1968","unstructured":"K\u00f6vari, T, Pommerenke, C.: On the distribution of fekete points. Mathematika 15(1), 70\u201375 (1968)","journal-title":"Mathematika"},{"key":"1040_CR30","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/j.rser.2014.07.053","volume":"39","author":"D Lazos","year":"2014","unstructured":"Lazos, D., Sproul, A.B., Kay, M.: Optimisation of energy management in commercial buildings with weather forecasting inputs: a review. Renew. Sustain. Energy. Rev. 39, 587\u2013603 (2014)","journal-title":"Renew. Sustain. Energy. Rev."},{"issue":"3","key":"1040_CR31","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"DT Lee","year":"1980","unstructured":"Lee, D.T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inf. Sci. 9(3), 219\u2013242 (1980)","journal-title":"Int. J. Comput. Inf. Sci."},{"issue":"318","key":"1040_CR32","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1080\/01621459.1967.10482916","volume":"62","author":"HW Lilliefors","year":"1967","unstructured":"Lilliefors, H.W.: On the Kolmogorov-Smirnov test for normality with mean and variance unknown. J. Am. Stat. Assoc. 62(318), 399\u2013402 (1967)","journal-title":"J. Am. Stat. Assoc."},{"key":"1040_CR33","doi-asserted-by":"crossref","unstructured":"Lux, T.C.H., Pittman, R., Shende, M., Shende, A.: Applications of supervised learning techniques on undergraduate admissions data. In: Proceedings of the ACM International Conference on Computing Frontiers. ACM, pp. 412\u2013417 (2016)","DOI":"10.1145\/2903150.2911717"},{"key":"1040_CR34","doi-asserted-by":"crossref","unstructured":"Lux, T.C.H., Watson, L.T., Chang, T.H., Bernard, J., Li, B., Yu, X., Xu, L., Back, G., Butt, A.R., Cameron, K.W., et al: Nonparametric Distribution Models for Predicting and Managing Computational Performance Variability. In: Southeastcon 2018. IEEE, pp. 1\u20137 (2018)","DOI":"10.1109\/SECON.2018.8478814"},{"key":"1040_CR35","doi-asserted-by":"crossref","unstructured":"Lux, T.C.H., Watson, L.T., Chang, T.H., Bernard, J., Li, B., Yu, X., Xu, L., Back, G., Butt, A.R., Cameron, K.W., et al.: Novel meshes for multivariate interpolation and approximation. In: Proceedings of the ACMSE 2018 Conference. ACM, pp. 13 (2018)","DOI":"10.1145\/3190645.3190687"},{"issue":"3","key":"1040_CR36","doi-asserted-by":"publisher","first-page":"A1440","DOI":"10.1137\/120897109","volume":"35","author":"G Migliorati","year":"2013","unstructured":"Migliorati, G., Nobile, F., von Schwerin, E., Tempone, R.: Approximation of quantities of interest in stochastic pdes by the random discrete l\u02c62 projection on polynomial spaces. SIAM J. Sci. Comput. 35(3), A1440\u2013A1460 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1040_CR37","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0893-6080(05)80056-5","volume":"6","author":"MF M\u00f8ller","year":"1993","unstructured":"M\u00f8ller, MF: A scaled conjugate gradient algorithm for fast supervised learning. Neural. Netw. 6(4), 525\u2013533 (1993)","journal-title":"Neural. Netw."},{"key":"1040_CR38","unstructured":"Navidi, W.C.: Statistics for Engineers and Scientists, 4 edn. McGraw-Hill Education (2015)"},{"issue":"2","key":"1040_CR39","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s00211-015-0773-y","volume":"134","author":"F Nobile","year":"2016","unstructured":"Nobile, F., Tamellini, L., Tempone, R.: Convergence of quasi-optimal sparse-grid approximation of hilbert-space-valued functions: application to random elliptic pdes. Numer. Math. 134(2), 343\u2013388 (2016)","journal-title":"Numer. Math."},{"key":"1040_CR40","unstructured":"Norcott, W.D.: Iozone filesystem benchmark. http:\/\/www.iozone.org. [Online; Accessed 12 Oct 2017] (2017)"},{"issue":"1","key":"1040_CR41","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0378-3758(94)90115-5","volume":"39","author":"JS Park","year":"1994","unstructured":"Park, J.S.: Optimal latin-hypercube designs for computer experiments. J. Stat. Plann. Inference. 39(1), 95\u2013111 (1994)","journal-title":"J. Stat. Plann. Inference."},{"key":"1040_CR42","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: Machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"1040_CR43","doi-asserted-by":"publisher","unstructured":"Pozzolo, A.D., Caelen, O., Johnson, R.A., Bontempi, G.: Calibrating probability with undersampling for unbalanced classification. In: IEEE Symposium Series on Computational Intelligence. IEEE, pp. 159\u2013166. https:\/\/doi.org\/10.1109\/SSCI.2015.33. https:\/\/www.kaggle.com\/mlg-ulb\/creditcardfraud. [Online; Accessed 25 Jan 2019] (2015)","DOI":"10.1109\/SSCI.2015.33"},{"key":"1040_CR44","doi-asserted-by":"crossref","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat.:400\u2013407 (1951)","DOI":"10.1214\/aoms\/1177729586"},{"key":"1040_CR45","unstructured":"Rudy, J., Cherti, M.: Py-earth: a python implementation of multivariate adaptive regression splines. https:\/\/github.com\/scikit-learn-contrib\/py-earth. [Online; Accessed 09 Jul 2017] (2017)"},{"issue":"3","key":"1040_CR46","first-page":"1","volume":"5","author":"DE Rumelhart","year":"1988","unstructured":"Rumelhart, D.E., Hinton, G.E., Williams, R.J., et al.: Learning representations by back-propagating errors. Cogn. Model. 5(3), 1 (1988)","journal-title":"Cogn. Model."},{"key":"1040_CR47","doi-asserted-by":"crossref","unstructured":"Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference. ACM, pp 517\u2013524 (1968)","DOI":"10.1145\/800186.810616"},{"issue":"3","key":"1040_CR48","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1824801.1824812","volume":"37","author":"WI Thacker","year":"2010","unstructured":"Thacker, W.I., Zhang, J., Watson, L.T., Birch, J.B., Iyer, M.A., Berry, M.W.: Algorithm 905: Sheppack: modified Shepard algorithm for interpolation of scattered multivariate data. ACM Trans. Math. Softw. (TOMS) 37 (3), 34 (2010)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"4","key":"1040_CR49","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1109\/TBME.2009.2036000","volume":"57","author":"A Tsanas","year":"2010","unstructured":"Tsanas, A., Little, M.A., McSharry, P.E., Ramig, L.O.: Accurate telemonitoring of parkinson\u2019s disease progression by noninvasive speech tests. IEEE Trans. Biomed. Eng. 57(4), 884\u2013893 (2010)","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"1040_CR50","unstructured":"Unther Greiner, G., Hormann, K.: Interpolating and approximating scattered 3d-data with hierarchical tensor product b-splines. In: Proceedings of Chamonix, p. 1 (1996)"},{"key":"1040_CR51","doi-asserted-by":"crossref","unstructured":"Williams, G.J.: Weather dataset rattle package. In: Rattle: A Data Mining GUI for R, vol. 1. The R Journal, pp. 45\u201355. https:\/\/www.kaggle.com\/jsphyg\/weather-dataset-rattle-package. [Online; Accessed 25 Jan 2019] (2009)","DOI":"10.32614\/RJ-2009-016"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-01040-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-01040-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-01040-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,27]],"date-time":"2022-11-27T23:03:10Z","timestamp":1669590190000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-01040-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,13]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["1040"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-01040-2","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2020,11,13]]},"assertion":[{"value":"30 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}