{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:28:33Z","timestamp":1760131713107},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T00:00:00Z","timestamp":1130803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2005,11]]},"DOI":"10.1007\/s10444-004-1830-8","type":"journal-article","created":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T18:14:00Z","timestamp":1112379240000},"page":"375-392","source":"Crossref","is-referenced-by-count":3,"title":["Computational complexity of the integration problem for anisotropic classes"],"prefix":"10.1007","volume":"23","author":[{"given":"Ye","family":"Peixin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Theoretical Foundations and Construction of Numerical Algorithms for Problems in Mathematical Physics","author":"K.I. Babenko","year":"1979","unstructured":"K.I. Babenko, Theoretical Foundations and Construction of Numerical Algorithms for Problems in Mathematical Physics (Nauka, Moskow, 1979) (in Russian)."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0041-5553(71)90017-6","volume":"11","author":"N.S. Bakhvalov","year":"1971","unstructured":"N.S. Bakhvalov, On the optimality of linear methods for operator approximation in convex classes of functions, USSR Comput. Math. Math. Phys. 11 (1971) 244?249.","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF02392130","volume":"88","author":"A.P. Calder\u00f3n","year":"1952","unstructured":"A.P. Calder\u00f3n and A. Zygmund, On the existence of certain singular integrals, Acta Math. 88 (1952) 85?139.","journal-title":"Acta Math."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F. Cucker","year":"2002","unstructured":"F. Cucker and S. Smale, On the mathematical foundations of learning, Bull. Amer. Math. Soc. 39 (2002) 1?49.","journal-title":"Bull. Amer. Math. Soc."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/0717033","volume":"17","author":"W. Dahmen","year":"1980","unstructured":"W. Dahmen, R. DeVore and K. Scherer, Multi-dimensional spline approximation, SIAM J. Numer. Anal. 17 (1980) 380?402.","journal-title":"SIAM J. Numer. Anal."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jath.1999.3399","volume":"102","author":"D. Dung","year":"2000","unstructured":"D. Dung, Continous algorithms in N-term approximation and nonlinear n-width, J. Approx. Theory 102 (2000) 217?242.","journal-title":"J. Approx. Theory"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1142\/9789812777461_0017","volume-title":"Proc. of the 3rd Asian Math. Conf. (2000)","author":"D. Dung","year":"2002","unstructured":"D. Dung, Nonlinear N-term approximation of smooth functions using wavelet decompositions, in: Proc. of the 3rd Asian Math. Conf. (2000), eds. T. Sunada, P.W. Sy and Y. Lo (World Scientific, Singapore, 2002) pp. 153?174."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/S0885-064X(03)00012-8","volume":"19","author":"F. Gensun","year":"2003","unstructured":"F. Gensun and Y. Peixin, Integration error for multivariate functions from anisotropic classes, J. Complexity 19 (2003) 610?627.","journal-title":"J. Complexity"},{"key":"CR9","unstructured":"F. Gensun and Y. Peixin, Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate, submitted for publication."},{"key":"CR10","series-title":"Lecture Notes in Pure and Applied Mathematics","first-page":"123","volume-title":"Function Analysis, Proceedings of the Essen Conference","author":"S. Heinrich","year":"1994","unstructured":"S. Heinrich, Random approximation in numerical analysis, in: Function Analysis, Proceedings of the Essen Conference, eds. K.D. Bierstedt et al., Lecture Notes in Pure and Applied Mathematics, Vol. 150 (Marcel Dekker, New York, 1994) pp. 123?171."},{"key":"CR11","unstructured":"S.H. Hikernell and R.X. Yue, Optimal quadrature for Harr wavelet function space, to appear in Math. Comp."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0362-546X(99)00427-7","volume":"46","author":"R. Hochmuth","year":"2001","unstructured":"R. Hochmuth, Nonlinear anisotropic boundary value problems ? Regularity results and multiscale discretizations, Nonlinear Anal. 46 (2001) 1?18.","journal-title":"Nonlinear Anal."},{"key":"CR13","series-title":"NATO Science Series III: Computer and Systems Sciences","first-page":"47","volume-title":"NATO?ASI on Learning Theory and Practice, Advances in Learning Theory: Methods, Models and Applications","author":"C. Micchelli","year":"2003","unstructured":"C. Micchelli, Y. Xu and P. Ye, Cucker smale learning theory in Besov spaces, in: NATO?ASI on Learning Theory and Practice, Advances in Learning Theory: Methods, Models and Applications, eds. J.A.K. Suykens, G. Horvath, S. Basu, C. Micchelli and J. Vandewalle, Leuven (2002), NATO Science Series III: Computer and Systems Sciences, Vol. 190 (IOS Press, Amsterdam, 2003) pp. 47?68."},{"key":"CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65711-5","volume-title":"Approximation of Functions of Several Variables and Imbedding Theorems","author":"S.M. Nikolskii","year":"1975","unstructured":"S.M. Nikolskii, Approximation of Functions of Several Variables and Imbedding Theorems (Springer, Berlin, 1975)."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/BF01200361","volume":"196","author":"E. Novak","year":"1987","unstructured":"E. Novak, A decomposition of measures in Euclidean space yielding error bounds for quadrature formulas, Math. Z. 196 (1987) 407?413.","journal-title":"Math. Z."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/BF01397555","volume":"53","author":"E. Novak","year":"1988","unstructured":"E. Novak, Stochastic properties of quadrature formulas, Numer. Math. 53 (1988) 609?620.","journal-title":"Numer. Math."},{"key":"CR17","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079792","volume-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis","author":"E. Novak","year":"1988","unstructured":"E. Novak, Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, Vol. 1349 (Springer, Berlin, 1988)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1006\/jcom.1999.0507","volume":"15","author":"E. Novak","year":"1999","unstructured":"E. Novak, Intractablity results for positive quadrature formulas and extremal problems for trigonomeric polynomials, J. Complexity 15 (1999) 299?316.","journal-title":"J. Complexity"},{"key":"CR19","first-page":"88","volume-title":"11th Internat. Conf. on Domain Decomposition Methods","author":"E. Novak","year":"1999","unstructured":"E. Novak, Is there a curse of dimension for integration? in: 11th Internat. Conf. on Domain Decomposition Methods, eds. C.-H. Lai, P.E. Bjorstad, M. Cross and O.B. Widlund (Domain Decomposition Press, Bergen, 1999) pp. 88?95."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1006\/jcom.2000.0577","volume":"17","author":"E. Novak","year":"2001","unstructured":"E. Novak and H. Wo?niakowski, Intractability results for integration and discrepancy, J. Complexity 17 (2001), 388?441.","journal-title":"J. Complexity"},{"key":"CR21","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?niakowski, When are integration and discrepancy tractable? in: Foundation of Computational Mathematics, eds. R.A. DeVore, A. Iserles and E. S\u00fcli (Cambridge Univ. Press, Cambridge, 2001) pp. 211?266."},{"key":"CR22","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0103934","volume-title":"Average-Case Analysis of Numerical Problems","author":"K. Ritter","year":"2000","unstructured":"K. Ritter, Average-Case Analysis of Numerical Problems, Lecture Notes in Mathematics, Vol. 1733 (Springer, Berlin, 2000)."},{"key":"CR23","volume-title":"Spline Functions: Basic Theory","author":"L.L. Schumaker","year":"1981","unstructured":"L.L. Schumaker, Spline Functions: Basic Theory (Wiley, New York, 1981)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcom.1997.0463","volume":"14","author":"I.H. Sloan","year":"1998","unstructured":"I.H. Sloan and H. Wo?niakowski, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 (1998) 1?33.","journal-title":"J. Complexity"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0219530503000089","volume":"1","author":"S. Smale","year":"2003","unstructured":"S. Smale and D. Zhou, Estimating the approximation error in learning theory, Anal. Appl. 1 (2003) 1?25.","journal-title":"Anal. Appl."},{"key":"CR26","volume-title":"Singular Integrals and Differentiability Properties of Functions","author":"E.M. Stein","year":"1970","unstructured":"E.M. Stein, Singular Integrals and Differentiability Properties of Functions (Princeton Univ. Press, Princeton, NJ, 1970)."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1070\/SM1992v071n01ABEH001396","volume":"71","author":"V.N. Temlyakov","year":"1992","unstructured":"V.N. Temlyakov, On a way of obtaining lower estimates for the error quadrature formulas, USSR Mat. Sbornik 71 (1992) 247?257.","journal-title":"USSR Mat. Sbornik"},{"key":"CR28","volume-title":"Approximation of Periodic Functions of Several Variables","author":"V.N. Temlyakov","year":"1993","unstructured":"V.N. Temlyakov, Approximation of Periodic Functions of Several Variables (Nova Science, New York, 1993)."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/S0885-064X(02)00025-0","volume":"19","author":"V.N. Temlyakov","year":"2003","unstructured":"V.N. Temlyakov, Cubature formulas, diserepancy and nonlinear approximation, J. Complexity 19 (2003) 352?391.","journal-title":"J. Complexity"},{"key":"CR30","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1016\/S0885-064X(03)00035-9","volume":"19","author":"S. Tezuka","year":"2003","unstructured":"S. Tezuka and H. Faure, I-binomial scrambling of digital nets and sequences, J. Complexity 19 (2003) 744?757.","journal-title":"J. Complexity"},{"key":"CR31","volume-title":"Information Based Complexity","author":"J.F. Traub","year":"1988","unstructured":"J.F. Traub, G.W. Wasilkowski and H. Wo?niakowski, Information Based Complexity (Academic Press, New York, 1988)."},{"key":"CR32","volume-title":"Complexity and Information","author":"J.F. Traub","year":"1998","unstructured":"J.F. Traub and A.G. Werschulz, Complexity and Information (Cambridge Univ. Press, Cambridge, 1998)."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1016\/S0885-064X(03)00069-4","volume":"19","author":"J.O. Wojtaszczyk","year":"2003","unstructured":"J.O. Wojtaszczyk, Multivariate integration in C?([0,1]d) is not strongly tractable, J. Complexity 19 (2003) 638?643.","journal-title":"J. Complexity"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/S0885-064X(03)00016-5","volume":"19","author":"H. Wo?niakowski","year":"2003","unstructured":"H. Wo?niakowski, Open problems for tractability of multivariate integration, J. Complexity 19 (2003) 434?444.","journal-title":"J. Complexity"},{"key":"CR35","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"D.X. Zhou","year":"2002","unstructured":"D.X. Zhou, The covering number in learning theory, J. Complexity 18 (2002) 739?767.","journal-title":"J. Complexity"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-004-1830-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-004-1830-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-004-1830-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:07Z","timestamp":1559149687000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-004-1830-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["5381830"],"URL":"https:\/\/doi.org\/10.1007\/s10444-004-1830-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11]]}}}