Average case tractability of a multivariate approximation problem
From MaRDI portal
Publication:2407409
Recommendations
- Tractability of linear multivariate problems in the average case setting
- Average case complexity of linear multivariate problems
- Average case tractability of approximating \(\infty\)-variate functions
- Average case tractability of multivariate approximation with Gaussian kernels
- Average case complexity of linear multivariate problems. II: Applications
- Complexity of multilinear problems in the average case setting
- Average case complexity of linear multivariate problems. I: Theory
- On the average complexity of multivariate problems
- A survey of average case complexity for linear multivariate problems
- Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate
Cites work
- A new criterion for tractability of multivariate problems
- Approximation in Hermite spaces of smooth functions
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Approximation of analytic functions in Korobov spaces
- Average case tractability of non-homogeneous tensor product problems
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Exponential convergence-tractability of general linear problems in the average case setting
- Integration in Hermite spaces of analytic functions
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Tractability and strong tractability of linear multivariate problems
- Tractability of linear problems defined over Hilbert spaces
- Tractability of multivariate analytic problems
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability of multivariate problems. Volume III: Standard information for operators
- Uniform weak tractability
Cited in
(26)- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Average case complexity of linear multivariate problems. I: Theory
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- lnκ-weak tractability of general multivariate problems in the average case setting
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Simple characterizations of exponential tractability for linear multivariate problems
- Complexity of multilinear problems in the average case setting
- Tractability of linear multivariate problems in the average case setting
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Tractability of Korobov space in the average case setting
- Average case tractability of non-homogeneous tensor product problems
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Average case tractability of approximating \(\infty\)-variate functions
- Selected aspects of tractability analysis
- Average case tractability of multivariate approximation with Gaussian kernels
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- Exponential convergence-tractability of general linear problems in the average case setting
- Average case approximation: convergence and tractability of Gaussian kernels
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Quasi-polynomial tractability of linear problems in the average case setting
- Tractability of approximation in Korobov space in the average case setting based on standard information
- Average case complexity of linear multivariate problems
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- Uniform weak tractability of multivariate problems with increasing smoothness
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-tractability of approximation problems in function spaces defined over products of simplices
This page was built for publication: Average case tractability of a multivariate approximation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2407409)