On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
From MaRDI portal
Publication:6189713
DOI10.1016/j.jco.2023.101790arXiv2304.14748OpenAlexW4386067548MaRDI QIDQ6189713
Publication date: 5 February 2024
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2304.14748
Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
- On the stability and accuracy of least squares approximations
- Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
- Average case tractability of non-homogeneous tensor product problems
- Tractability of linear problems defined over Hilbert spaces
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Quasi-polynomial tractability
- Tractability of multivariate problems. Volume III: Standard information for operators
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Linear information versus function evaluations for \(L_2\)-approximation
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- On the power of standard information for multivariate approximation in the worst case setting
- On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
- Géza Freud, orthogonal polynomials and Christoffel functions. A case study
- Tractability and strong tractability of linear multivariate problems
- Average case tractability of multivariate approximation with Gaussian kernels
- Optimal Monte Carlo methods for \(L^2\)-approximation
- Simple characterizations of exponential tractability for linear multivariate problems
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Function values are enough for \(L_2\)-approximation. II
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- A new upper bound for sampling numbers
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- Worst-case recovery guarantees for least squares approximation using random samples
- Uniform weak tractability
- Quasi-polynomial tractability of linear problems in the average case setting
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- Exponential convergence-tractability of general linear problems in the average case setting
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- Average case tractability of a multivariate approximation problem
- Approximation of analytic functions in Korobov spaces
- A new criterion for tractability of multivariate problems
- A sharp upper bound for sampling numbers in \(L_2\)
- Exponential tractability of \(L_2\)-approximation with function values
- 4. On the power of random information
- The power of standard information for multivariate approximation in the randomized setting
- Support Vector Machines
- Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II
- Optimal weighted least-squares methods
- Random sections of ellipsoids and the power of random information
- A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm
- On the power of standard information for weighted approximation
