Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements

DOI10.1016/j.jco.2015.06.004zbMath1333.60108arXiv1410.4320OpenAlexW1532991179MaRDI QIDQ890228

A. A. Khartov

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

zbMATH Keywords

asymptotic analysistractabilityaverage case approximation complexitymultivariate problemsHilbert space valued random elements

Mathematics Subject Classification ID

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 (8)

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

This page was built for publication: Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements