
AbstractLet X(t,ω) be an additive random field for (t,ω)∈[0,1]d×Ω. We investigate the complexity of finite rank approximationX(t,ω)≈∑k=1nξk(ω)ϕk(t).The results are obtained in the asymptotic setting d→∞ as suggested by Woźniakowski [Tractability and strong tractability of linear multivariate problems, J. Complexity 10 (1994) 96–128.]; [Tractability for multivariate problems for weighted spaces of functions, in: Approximation and Probability. Banach Center Publications, vol. 72, Warsaw, 2006, pp. 407–427.]. They provide quantitative version of the curse of dimensionality: we show that the number of terms in the series needed to obtain a given relative approximation error depends exponentially on d. More precisely, this dependence is of the form Vd, and we find the explosion coefficient V.
Curse of dimensionality, Statistics and Probability, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], Numerical Analysis, Approximation complexity, Algebra and Number Theory, Control and Optimization, Applied Mathematics, Tractability, Linear approximation error, Gaussian processes, Random fields
Curse of dimensionality, Statistics and Probability, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], Numerical Analysis, Approximation complexity, Algebra and Number Theory, Control and Optimization, Applied Mathematics, Tractability, Linear approximation error, Gaussian processes, Random fields
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
