Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems

DOI10.1016/J.JCO.2018.07.002zbMath1402.65188arXiv1802.01829OpenAlexW2962970940MaRDI QIDQ1791679

Jia Chen, Jie Zhang, He Ping Wang

Publication date: 11 October 2018

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.01829

zbMATH Keywords

average case setting\((s, t)\)-weak tractability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)

Related Items (5)

On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels

Cites Work

• Unnamed Item
• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• Average case tractability of non-homogeneous tensor product problems
• Uniform weak tractability of multivariate problems with increasing smoothness
• 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 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.
• Integrated Brownian motions and exact \(L_2\)-small balls
• \((s, t)\)-weak tractability of Euler and Wiener integrated processes
• Uniform weak tractability
• Quasi-polynomial tractability of linear problems in the average case setting
• Average case tractability of a multivariate approximation problem
• Tractability of Multi-Parametric Euler and Wiener Integrated Processes

This page was built for publication: Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems