Information-based complexity
Explicit cost bounds of algorithms for multivariate tensor product problems
Journal of Complexity
A new algorithm and worst case complexity for Feynman-Kac path integration
Journal of Computational Physics
The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Mathematics of Computation
Infinite-Dimensional Quadrature and Approximation of Distributions
Foundations of Computational Mathematics
Optimal importance sampling for the approximation of integrals
Journal of Complexity
Multi-level Monte Carlo algorithms for infinite-dimensional integration on RN
Journal of Complexity
Journal of Complexity
Liberating the dimension for function approximation
Journal of Complexity
Deterministic multi-level algorithms for infinite-dimensional integration on RN
Journal of Complexity
Liberating the dimension for function approximation: Standard information
Journal of Complexity
Liberating the dimension for function approximation: Standard information
Journal of Complexity
Liberating the dimension for L2-approximation
Journal of Complexity
Liberating the dimension for L2-approximation
Journal of Complexity
On tractability of approximation in special function spaces
Journal of Complexity
On tractability of linear tensor product problems for ∞-variate classes of functions
Journal of Complexity
The cost of deterministic, adaptive, automatic algorithms: Cones, not balls
Journal of Complexity
On weighted Hilbert spaces and integration of functions of infinitely many variables
Journal of Complexity
Hi-index | 0.00 |
We consider approximation of weighted integrals of functions with infinitely many variables in the worst case deterministic and randomized settings. We assume that the integrands f belong to a weighted quasi-reproducing kernel Hilbert space, where the weights have product form and satisfy @c"j=O(j^-^@b) for @b1. The cost of computing f(x) depends on the number Act(x) of active coordinates in x and is equal to $(Act(x)), where $ is a given cost function. We prove, in particular, that if the corresponding univariate problem admits algorithms with errors O(n^-^@k^/^2), where n is the number of function evaluations, then the ~-variate problem is polynomially tractable with the tractability exponent bounded from above by max(2/@k,2/(@b-1)) for all cost functions satisfying $(d)=O(e^k^@?^d), for any k=0. This bound is sharp in the worst case setting if @b and @k are chosen as large as possible and $(d) is at least linear in d. The problem is weakly tractable even for a larger class of cost functions including $(d)=O(e^e^^^k^^^@?^^^d). Moreover, our proofs are constructive.