On the average complexity of multivariate problems
From MaRDI portal
Publication:757054
DOI10.1016/0885-064X(90)90009-3zbMath0723.68050MaRDI QIDQ757054
Grzegorz W. Wasilkowski, Anargyros Papageorgiou
Publication date: 1990
Published in: Journal of Complexity (Search for Journal in Brave)
Related Items
Sharp asymptotics of the functional quantization problem for Gaussian processes. ⋮ Probabilistic setting of information-based complexity ⋮ Approximation and optimization on the Wiener space ⋮ Testing linear operators -- an average case study ⋮ Testing linear operators ⋮ On spectral asymptotics of the tensor product of operators with almost regular marginal asymptotics ⋮ \( L_2\)-small ball asymptotics for Gaussian random functions: a survey ⋮ Average case tractability of non-homogeneous tensor product problems ⋮ A survey of average case complexity for linear multivariate problems ⋮ Estimation and detection of a function from tensor product spaces ⋮ Complexity of multilinear problems in the average case setting ⋮ Approximation complexity of additive random fields ⋮ Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces ⋮ Approximation of additive random fields based on standard information: average case and probabilistic settings ⋮ Average case tractability of approximating ∞-variate functions ⋮ High-resolution product quantization for Gaussian processes under sup-norm distortion ⋮ Function approximation and integration on the Wiener space with noisy data ⋮ Average case complexity of linear multivariate problems. II: Applications ⋮ Small ball probabilities for smooth Gaussian fields and tensor products of compact operators ⋮ Adaptive wavelet methods for the stochastic Poisson equation ⋮ Linear widths of a multivariate function space equipped with a Gaussian measure ⋮ Linear vs standard information for scalar stochastic differential equations ⋮ Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure ⋮ Small ball probabilities for Gaussian random fields and tensor products of compact operators ⋮ Average complexity for linear operators over bounded domains ⋮ Average case complexity of multivariate integration ⋮ Average case complexity of elliptic partial differential equations ⋮ On the power of standard information for multivariate approximation in the worst case setting ⋮ Information of varying cardinality ⋮ Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting ⋮ On optimal allocations for estimating the surface of a random field ⋮ Unnamed Item ⋮ Hyperbolic cross designs for approximation of random fields ⋮ The power of standard information for multivariate approximation in the randomized setting ⋮ Average case complexity of linear multivariate problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Can adaption help on the average?
- Average case optimality
- Average case optimal algorithms in Hilbert spaces
- Approximation of linear functionals on a Banach space with a Gaussian measure
- Optimal algorithms for linear problems with Gaussian measures
- Gaussian measures in Banach spaces
- Elliptically contoured measures on infinite-dimensional Banach spaces
- A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
