Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
From MaRDI portal
Publication:890228
DOI10.1016/j.jco.2015.06.004zbMath1333.60108arXiv1410.4320OpenAlexW1532991179MaRDI QIDQ890228
Publication date: 9 November 2015
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.4320
asymptotic analysistractabilityaverage case approximation complexitymultivariate problemsHilbert space valued random elements
Random fields (60G60) Gaussian processes (60G15) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Stochastic processes (60G99) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)
Related Items
Asymptotic analysis in multivariate average case approximation with Gaussian kernels ⋮ A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications ⋮ Stochastic compactness of distributions of sums of independent random variables with finite variances ⋮ An estimate of average case approximation complexity for tensor degrees of random processes ⋮ Asymptotic analysis of average case approximation complexity of additive random fields ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ On the history of St. Petersburg school of probability and mathematical statistics. II: Random processes and dependent variables ⋮ Criteria of Relative and Stochastic Compactness for Distributions of Sums of Independent Random Variables
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Average case tractability of non-homogeneous tensor product problems
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Tractability of multivariate problems. Volume III: Standard information for operators
- 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
- Unimodality of infinitely divisible distribution functions of class L
- Integrated Brownian motions and exact \(L_2\)-small balls
- Average-case analysis of numerical problems
- Exact \(L_2\)-small ball behavior of integrated Gaussian processes and spectral asymptotics of boundary value problems
- Stochastic-Process Limits
- Tractability of Multi-Parametric Euler and Wiener Integrated Processes
- Lectures on Gaussian Processes
- Lévy Processes and Stochastic Calculus
- The Convolution Powers of the Dickman Function
- On admissible translates of infinitely divisible distributions
- On distribution functions of class L
- Asymptotic Statistics
- A Comedy of Errors: The Canonical Form for a Stable Characteristic Function
- Random Fields and Geometry
- Small ball probabilities for Gaussian random fields and tensor products of compact operators
- On the Unimodality of $L$ Functions
- On the Continuity Properties of $L$ Functions
- The Influence of the Maximum Term in the Addition of Independent Random Variables
- The Green functions of some boundary value problems via the Bernoulli and Euler polynomials