Information-based complexity
Explicit cost bounds of algorithms for multivariate tensor product problems
Journal of Complexity
Complexity of weighted approximation over R
Journal of Approximation Theory
The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Mathematics of Computation
Linear information versus function evaluations for L2-approximation
Journal of Approximation Theory
On the power of standard information for multivariate approximation in the worst case setting
Journal of Approximation Theory
Infinite-Dimensional Quadrature and Approximation of Distributions
Foundations of Computational Mathematics
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
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 |
This is a follow-up paper of ''Liberating the dimension for function approximation'', where we studied approximation of infinitely variate functions by algorithms that use linear information consisting of finitely many linear functionals. In this paper, we study similar approximation problems, however, now the algorithms can only use standard information consisting of finitely many function values. We assume that the cost of one function value depends on the number of active variables. We focus on polynomial tractability, and occasionally also study weak tractability. We present non-constructive and constructive results. Non-constructive results are based on known relations between linear and standard information for finitely variate functions, whereas constructive results are based on Smolyak's construction generalized to the case of infinitely variate functions. Surprisingly, for many cases, the results for standard information are roughly the same as for linear information.