{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T18:57:54Z","timestamp":1767898674530,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,13]],"date-time":"2007-07-13T00:00:00Z","timestamp":1184284800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s10208-007-9003-z","type":"journal-article","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T22:58:09Z","timestamp":1184626689000},"page":"105-132","source":"Crossref","is-referenced-by-count":6,"title":["Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting"],"prefix":"10.1007","volume":"9","author":[{"given":"G. W.","family":"Wasilkowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Wo\u017aniakowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,13]]},"reference":[{"key":"9003_CR1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.21314\/JCF.1997.005","volume":"1","author":"R.\u00a0E. Caflisch","year":"1997","unstructured":"R.\u00a0E. Caflisch, W. Morokoff, and A. Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J.\u00a0Comput. Finance 1 (1997), 27\u201346.","journal-title":"J.\u00a0Comput. Finance"},{"key":"9003_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s00211-005-0674-6","volume":"103","author":"J. Dick","year":"2006","unstructured":"J. Dick, I.\u00a0H. Sloan, X. Wang, and H. Wo\u017aniakowski, Good lattice rules in weighted Korobov spaces with general weights, Numer. Math. 103 (2006), 63\u201397.","journal-title":"Numer. Math."},{"key":"9003_CR3","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1214\/aos\/1176345462","volume":"9","author":"B. Efron","year":"1981","unstructured":"B. Efron and C. Stein, The jackknife estimate of variance, Ann. Stat. 9 (1981), 586\u2013596.","journal-title":"Ann. Stat."},{"key":"9003_CR4","unstructured":"F.\u00a0J. Hickernell, G.\u00a0W. Wasilkowski, and H. Wo\u017aniakowski, Tractability of linear multivariate problems in the average case setting, in Monte Carlo and Quasi-Monte Carlo Methods (H.\u00a0Niederreiter, ed.), 2006, in press."},{"key":"9003_CR5","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.jco.2004.07.001","volume":"21","author":"F.\u00a0Y. Kuo","year":"2005","unstructured":"F.\u00a0Y. Kuo and I.\u00a0H. Sloan, Quasi-Monte Carlo methods can be efficient for integration over product of spheres, J.\u00a0Complex. 21 (2005), 196\u2013210.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR6","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0082007","volume-title":"Gaussian Measures in Banach Spaces","author":"H.-H. Kuo","year":"1975","unstructured":"H.-H. Kuo, Gaussian Measures in Banach Spaces, Lecture Notes in Mathematics, Vol. 463, Springer, Berlin, 1975."},{"key":"9003_CR7","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/S0885-064X(03)00048-7","volume":"19","author":"M. Kwas","year":"2003","unstructured":"M. Kwas and Y. Li, Worst case complexity of multivariate Feynman\u2013Kac path integration, J.\u00a0Complex. 19 (2003), 730\u2013743.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR8","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1017\/CBO9781107360198.009","volume-title":"Foundation of Computational Mathematics","author":"E. Novak","year":"2001","unstructured":"E. Novak and H. Wo\u017aniakowski, When are integration and discrepancy tractable?, in Foundation of Computational Mathematics (Oxford, 1999) (R.\u00a0A. DeVore, A. Iserles, and E. S\u00fcli, eds.), pp. 211\u2013266, Cambridge University Press, Cambridge, 2001."},{"key":"9003_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0885-064X(90)90009-3","volume":"6","author":"A. Papageorgiou","year":"1990","unstructured":"A. Papageorgiou and G.\u00a0W. Wasilkowski, On the average complexity of multivariate problems, J.\u00a0Complex. 6 (1990), 1\u201323.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR10","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1023\/B:NUMA.0000040060.56819.a7","volume":"36","author":"L. Plaskota","year":"2004","unstructured":"L. Plaskota and G.\u00a0W. Wasilkowski, Smolyak\u2019s algorithm for integration and L 1-approximation of multivariate functions with bounded mixed derivatives of second order, Numer. Algorithms 36 (2004), 229\u2013246.","journal-title":"Numer. Algorithms"},{"key":"9003_CR11","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.jco.2003.11.003","volume":"20","author":"I.\u00a0H. Sloan","year":"2004","unstructured":"I.\u00a0H. Sloan, X. Wang, and H. Wo\u017aniakowski, Finite-order weights imply tractability of multivariate integration, J.\u00a0Complex. 20 (2004), 46\u201374.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR12","first-page":"240","volume":"4","author":"S.\u00a0A. Smolyak","year":"1963","unstructured":"S.\u00a0A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk SSSR 4 (1963), 240\u2013243.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9003_CR13","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0378-4754(00)00270-6","volume":"55","author":"I.\u00a0M. Sobol","year":"2001","unstructured":"I.\u00a0M. Sobol, Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates, Math. Comput. Simul. 55 (2001), 271\u2013280.","journal-title":"Math. Comput. Simul."},{"key":"9003_CR14","volume-title":"Information-Based Complexity","author":"J.\u00a0F. Traub","year":"1988","unstructured":"J.\u00a0F. Traub, G.\u00a0W. Wasilkowski, and H. Wo\u017aniakowski, Information-Based Complexity, Academic Press, New York, 1988."},{"key":"9003_CR15","volume-title":"Complexity and Information","author":"J.\u00a0F. Traub","year":"1988","unstructured":"J.\u00a0F. Traub and A.\u00a0G. Werschulz, Complexity and Information, Cambridge University Press, Cambridge, 1988."},{"key":"9003_CR16","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0885-064X(03)00003-7","volume":"19","author":"X. Wang","year":"2003","unstructured":"X. Wang and K.\u00a0T. Fang, Effective dimensions and quasi-Monte Carlo integration, J.\u00a0Complex. 19 (2003), 101\u2013124.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR17","unstructured":"X. Wang and I.\u00a0H. Sloan, Why are high-dimensional finance problems often of low effective dimension? 2003, submitted."},{"key":"9003_CR18","volume-title":"Probability Distributions on Linear Spaces","author":"N.\u00a0N. Vakhania","year":"1981","unstructured":"N.\u00a0N. Vakhania, Probability Distributions on Linear Spaces, North-Holland, New York, 1981."},{"key":"9003_CR19","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/0885-064X(86)90002-6","volume":"2","author":"G.\u00a0W. Wasilkowski","year":"1986","unstructured":"G.\u00a0W. Wasilkowski, Information of varying cardinality, J.\u00a0Complex. 2 (1986), 204\u2013228.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcom.1995.1001","volume":"11","author":"G.\u00a0W. Wasilkowski","year":"1995","unstructured":"G.\u00a0W. Wasilkowski and H. Wo\u017aniakowski, Explicit cost bounds of algorithms for multivariate tensor product problems, J.\u00a0Complex. 11 (1995), 1\u201356.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR21","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1006\/jcom.1999.0512","volume":"15","author":"G.\u00a0W. Wasilkowski","year":"1999","unstructured":"G.\u00a0W. Wasilkowski and H. Wo\u017aniakowski, Weighted tensor-product algorithms for linear multivariate problems, J.\u00a0Complex. 15 (1999), 402\u2013447.","journal-title":"J.\u00a0Complex."},{"key":"9003_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.jat.2004.06.011","volume":"130","author":"G.\u00a0W. Wasilkowski","year":"2004","unstructured":"G.\u00a0W. Wasilkowski and H. Wo\u017aniakowski, Finite-order weights imply tractability of linear multivariate problems, J.\u00a0Approx. Theory 130 (2004), 57\u201377.","journal-title":"J.\u00a0Approx. Theory"},{"key":"9003_CR23","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/s10208-005-0171-4","volume":"5","author":"G.\u00a0W. Wasilkowski","year":"2005","unstructured":"G.\u00a0W. Wasilkowski and H. Wo\u017aniakowski, Polynomial-time algorithms for multivariate problems with finite-order weights: Worst case setting, Found. Comput. Math. 5 (2005), 451\u2013491.","journal-title":"Found. Comput. Math."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9003-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-007-9003-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-007-9003-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:09Z","timestamp":1559127909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-007-9003-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,13]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["9003"],"URL":"https:\/\/doi.org\/10.1007\/s10208-007-9003-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,13]]}}}