A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
From MaRDI portal
Publication:272187
DOI10.1016/j.jco.2015.11.004zbMath1416.65582arXiv1503.02600MaRDI QIDQ272187
Publication date: 20 April 2016
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.02600
random fields; average case approximation complexity; linear tensor product approximation problems; quasi-polynomial tractability
60G60: Random fields
68Q25: Analysis of algorithms and problem complexity
68W25: Approximation algorithms
65Y20: Complexity and performance of numerical algorithms
60B11: Probability theory on linear topological spaces
Related Items
On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, Asymptotic analysis in multivariate worst case approximation with Gaussian kernels, Average case tractability of multivariate approximation with Gaussian kernels, Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems, Asymptotic analysis in multivariate average case approximation with Gaussian kernels, \((s, t)\)-weak tractability of multivariate linear problems in the average case setting, On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, On the history of St. Petersburg school of probability and mathematical statistics. II: Random processes and dependent variables, EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Average case tractability of non-homogeneous tensor product problems
- Quasi-polynomial tractability
- Tractability of multivariate problems. Volume III: Standard information for operators
- Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
- Approximation complexity of additive random fields
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Average case optimal algorithms in Hilbert spaces
- Average-case analysis of numerical problems
- Quasi-polynomial tractability of linear problems in the average case setting
- On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels
- Tractability of Multi-Parametric Euler and Wiener Integrated Processes
- Small ball probabilities for Gaussian random fields and tensor products of compact operators