EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
From MaRDI portal
Publication:2338650
DOI10.1016/j.jco.2019.101425OpenAlexW2950483572MaRDI QIDQ2338650
Iasonas Petras, Dong Yanqi, Anargyros Papageorgiou, Gui Qiao Xu
Publication date: 21 November 2019
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2019.101425
Hilbert spacelinear problemaverage case settinglinear tensor product problemEC-\((s,t)\)-weak tractability
Related Items (3)
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
Cites Work
- Unnamed Item
- Unnamed Item
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- A note on tractability of multivariate analytic problems
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- A new characterization of \((s,t)\)-weak tractability
- Average case tractability of non-homogeneous tensor product problems
- Tractability of linear problems defined over Hilbert spaces
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Tractability of tensor product problems in the average case setting
- Tractability of multivariate problems. Volume III: Standard information for operators
- On the tractability of linear tensor product problems in the worst case
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability and strong tractability of linear multivariate problems
- Integration and approximation in arbitrary dimensions
- Uniform weak tractability
- Quasi-polynomial tractability of linear problems in the average case setting
- Integration in Hermite spaces of analytic functions
- Exponential convergence-tractability of general linear problems in the average case setting
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Average case tractability of a multivariate approximation problem
- Approximation of analytic functions in Korobov spaces
- A new criterion for tractability of multivariate problems
- EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Tractability of multivariate analytic problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Exponentially more precise quantum simulation of fermions in second quantization
This page was built for publication: EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
