On the power of standard information for L₂-approximation in the average case setting
From MaRDI portal
Publication:2190474
DOI10.1016/J.JCO.2020.101482OpenAlexW3011707432MaRDI QIDQ2190474FDOQ2190474
Publication date: 18 June 2020
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2020.101482
Complexity and performance of numerical algorithms (65Y20) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tractability and strong tractability of linear multivariate problems
- Quasi-polynomial tractability of linear problems in the average case setting
- Integration in Hermite spaces of analytic functions
- Approximation of analytic functions in Korobov spaces
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Average case tractability of non-homogeneous tensor product problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Uniform weak tractability
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Integration and approximation in arbitrary dimensions
- Tractability of tensor product problems in the average case setting
- Tractability of linear problems defined over Hilbert spaces
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Optimal Monte Carlo methods for \(L^2\)-approximation
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- \((s, t)\)-weak tractability of Euler and Wiener integrated processes
- Average case tractability of multivariate approximation with Gaussian kernels
- Exponential convergence-tractability of general linear problems in the average case setting
- Simple characterizations of exponential tractability for linear multivariate problems
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
Cited In (3)
- On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
This page was built for publication: On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190474)