Information-based complexity
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Journal of Complexity
Complexity of weighted approximation over R
Journal of Approximation Theory
A new algorithm and worst case complexity for Feynman-Kac path integration
Journal of Computational Physics
Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
SIAM Journal on Numerical Analysis
The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Mathematics of Computation
On the convergence rate of the component-by-component construction of good lattice rules
Journal of Complexity
Good Lattice Rules in Weighted Korobov Spaces with General Weights
Numerische Mathematik
Randomly shifted lattice rules for unbounded integrands
Journal of Complexity - Special issue: Information-based complexity workshops FoCM conference Santander, Spain, July 2005
Generalized tractability for multivariate problems Part I
Journal of Complexity
New averaging technique for approximating weighted integrals
Journal of Complexity
Infinite-Dimensional Quadrature and Approximation of Distributions
Foundations of Computational Mathematics
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 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 |
Many recent papers considered the problem of multivariate integration, and studied the tractability of the problem in the worst case setting as the dimensionality d increases. The typical question is: can we find an algorithm for which the error is bounded polynomially in d, or even independently of d? And the general answer is: yes, if we have a suitably weighted function space. Since there are important problems with infinitely many variables, here we take one step further: we consider the integration problem with infinitely many variables-thus liberating the dimension-and we seek algorithms with small error and minimal cost. In particular, we assume that the cost for evaluating a function depends on the number of active variables. The choice of the cost function plays a crucial role in the infinite dimensional setting. We present a number of lower and upper estimates of the minimal cost for product and finite-order weights. In some cases, the bounds are sharp.