Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Complexity

Tractability of infinite-dimensional integration in the worst case and randomized settings

Leszek Plaskota, G.W. Wasilkowski

Published Feb 4, 2011• 48 citations
Publisher
DOI
10.1016/j.jco.2011.01.006

Related papers

Tractability of Approximation in the Weighted Korobov Space in the Worst-Case Setting

Adrian Ebert, Peter Kritzer, Friedrich Pillichshammer

arXiv:2201.09940•Springer eBooks•Jan 1, 2022•0 citations

Tractability of approximation in the weighted Korobov space in the worst-case setting — a complete picture

Adrian Ebert, Friedrich Pillichshammer

arXiv:2102.01449•Journal of Complexity•Apr 17, 2021•12 citations

Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions

Kosuke Suzuki

arXiv:1505.02003•Journal of Complexity•Oct 18, 2016•14 citations

Open problems for tractability of multivariate integration

Henryk Woźniakowski

Journal of Complexity•Apr 4, 2003•16 citations

Strong tractability of integration using scrambled Niederreiter points

Rong‐Xian Yue, Fred J. Hickernell

We study the randomized worst-case error and the randomized error of scrambled quasi–Monte Carlo (QMC) quadrature as proposed by Owen. The function spaces considered in this article are the weighted Hilbert spaces generated by Haar-like wavelets and the weighted Sobolev-Hilbert spaces. Conditions are found under which multivariate integration is strongly tractable in the randomized worst-case setting and the randomized setting , respectively. The ε \varepsilon -exponents of strong tractability are found for the scrambled Niederreiter nets and sequences. The sufficient conditions for strong tractability for Sobolev spaces are more lenient for scrambled QMC quadratures than those for deterministic QMC net quadratures.

Mathematics of Computation•Mar 3, 2005•15 citations

Quasi-Monte Carlo tractability of high dimensional integration over products of simplices

Kinjal Basu

arXiv:1411.0731•Journal of Complexity•Jun 16, 2015•5 citations
We study the randomized worst-case error and the randomized error of scrambled quasi–Monte Carlo (QMC) quadrature as proposed by Owen. The function spaces considered in this article are the weighted Hilbert spaces generated by Haar-like wavelets and the weighted Sobolev-Hilbert spaces. Conditions are found under which multivariate integration is strongly tractable in the randomized worst-case setting and the randomized setting , respectively. The ε \varepsilon -exponents of strong tractability are found for the scrambled Niederreiter nets and sequences. The sufficient conditions for strong tractability for Sobolev spaces are more lenient for scrambled QMC quadratures than those for deterministic QMC net quadratures.