On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting (Q6189713): Difference between revisions

Latest revision as of 19:18, 30 December 2024

scientific article; zbMATH DE number 7799847

Language	Label	Description	Also known as
English	On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting	scientific article; zbMATH DE number 7799847

Statements

instance of

scholarly article

0 references

title

On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting (English)

0 references

0 references

0 references

Journal of Complexity

0 references

publication date

5 February 2024

0 references

full work available at URL

https://arxiv.org/abs/2304.14748

0 references

zbMATH Keywords

tractability

0 references

standard information

0 references

general linear information

0 references

worst case setting

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q5488485

0 references

On the stability and accuracy of least squares approximations

0 references

Optimal weighted least-squares methods

0 references

Support Vector Machines

0 references

Average case tractability of multivariate approximation with Gaussian kernels

0 references

Optimal approximation of multivariate periodic Sobolev functions in the sup-norm

0 references

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

0 references

Approximation of analytic functions in Korobov spaces

0 references

A sharp upper bound for sampling numbers in \(L_2\)

0 references

Quasi-polynomial tractability

0 references

4. On the power of random information

0 references

Random sections of ellipsoids and the power of random information

0 references

Linear information versus function evaluations for \(L_2\)-approximation

0 references

Q3504244

0 references

Tractability of multivariate approximation defined over Hilbert spaces with exponential weights

0 references

A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications

0 references

Optimal Monte Carlo methods for \(L^2\)-approximation

0 references

Exponential tractability of \(L_2\)-approximation with function values

0 references

\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights

0 references

Worst-case recovery guarantees for least squares approximation using random samples

0 references

Function values are enough for \(L_2\)-approximation

0 references

Function values are enough for \(L_2\)-approximation. II

0 references

Simple characterizations of exponential tractability for linear multivariate problems

0 references

Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces

0 references

On the power of standard information for multivariate approximation in the worst case setting

0 references

On the power of standard information for \(L_{\infty}\) approximation in the randomized setting

0 references

Average case tractability of non-homogeneous tensor product problems

0 references

\((s, t)\)-weak tractability of multivariate linear problems in the average case setting

0 references

Average case tractability of a multivariate approximation problem

0 references

Approximation of additive random fields based on standard information: average case and probabilistic settings

0 references

On the power of standard information for tractability for \(L_2\)-approximation in the average case setting

0 references

A new upper bound for sampling numbers

0 references

Géza Freud, orthogonal polynomials and Christoffel functions. A case study

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

Tractability of multivariate problems. Volume II: Standard information for functionals.

0 references

Tractability of multivariate problems. Volume III: Standard information for operators

0 references

Tractability of multivariate problems for standard and linear information in the worst case setting. I.

0 references

Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II

0 references

A new criterion for tractability of multivariate problems

0 references

A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm

0 references

Uniform weak tractability

0 references

Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity

0 references

Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs

0 references

On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability

0 references

A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels

0 references

Tractability and strong tractability of linear multivariate problems

0 references

On the power of standard information for weighted approximation

0 references

The power of standard information for multivariate approximation in the randomized setting

0 references

Quasi-polynomial tractability of linear problems in the average case setting

0 references

Tractability of linear problems defined over Hilbert spaces

0 references

Exponential convergence-tractability of general linear problems in the average case setting

0 references

Q2987600

0 references

Identifiers

arXiv ID

2304.14748

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1016/J.JCO.2023.101790

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6189713

@@ Property / DOI @@
-.1016/j.jco.2023.101790
@@ Property / DOI: 10.1016/j.jco.2023.101790 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W4386067548
@@ Property / OpenAlex ID: W4386067548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5488485
@@ Property / cites work: Q5488485 / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability and accuracy of least squares approximations
+Normal rank
@@ Property / cites work @@
+Optimal weighted least-squares methods
@@ Property / cites work: Optimal weighted least-squares methods / rank @@
+Normal rank
@@ Property / cites work @@
+Support Vector Machines
@@ Property / cites work: Support Vector Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Average case tractability of multivariate approximation with Gaussian kernels
+Normal rank
@@ Property / cites work @@
+Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
+Normal rank
@@ Property / cites work @@
+Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
+Normal rank
@@ Property / cites work @@
+Approximation of analytic functions in Korobov spaces
+Normal rank
@@ Property / cites work @@
+A sharp upper bound for sampling numbers in \(L_2\)
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial tractability
@@ Property / cites work: Quasi-polynomial tractability / rank @@
+Normal rank
@@ Property / cites work @@
+. On the power of random information
@@ Property / cites work: 4. On the power of random information / rank @@
+Normal rank
@@ Property / cites work @@
+Random sections of ellipsoids and the power of random information
+Normal rank
@@ Property / cites work @@
+Linear information versus function evaluations for \(L_2\)-approximation
+Normal rank
@@ Property / cites work @@
+Q3504244
@@ Property / cites work: Q3504244 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
+Normal rank
@@ Property / cites work @@
+A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
+Normal rank
@@ Property / cites work @@
+Optimal Monte Carlo methods for \(L^2\)-approximation
+Normal rank
@@ Property / cites work @@
+Exponential tractability of \(L_2\)-approximation with function values
+Normal rank
@@ Property / cites work @@
+\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
+Normal rank
@@ Property / cites work @@
+Worst-case recovery guarantees for least squares approximation using random samples
+Normal rank
@@ Property / cites work @@
+Function values are enough for \(L_2\)-approximation
+Normal rank
@@ Property / cites work @@
+Function values are enough for \(L_2\)-approximation. II
+Normal rank
@@ Property / cites work @@
+Simple characterizations of exponential tractability for linear multivariate problems
+Normal rank
@@ Property / cites work @@
+Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
+Normal rank
@@ Property / cites work @@
+On the power of standard information for multivariate approximation in the worst case setting
+Normal rank
@@ Property / cites work @@
+On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
+Normal rank
@@ Property / cites work @@
+Average case tractability of non-homogeneous tensor product problems
+Normal rank
@@ Property / cites work @@
+\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
+Normal rank
@@ Property / cites work @@
+Average case tractability of a multivariate approximation problem
+Normal rank
@@ Property / cites work @@
+Approximation of additive random fields based on standard information: average case and probabilistic settings
+Normal rank
@@ Property / cites work @@
+On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
+Normal rank
@@ Property / cites work @@
+A new upper bound for sampling numbers
@@ Property / cites work: A new upper bound for sampling numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Géza Freud, orthogonal polynomials and Christoffel functions. A case study
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume I: Linear information
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume II: Standard information for functionals.
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume III: Standard information for operators
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems for standard and linear information in the worst case setting. I.
+Normal rank
@@ Property / cites work @@
+Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II
+Normal rank
@@ Property / cites work @@
+A new criterion for tractability of multivariate problems
+Normal rank
@@ Property / cites work @@
+A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm
+Normal rank
@@ Property / cites work @@
+Uniform weak tractability
@@ Property / cites work: Uniform weak tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
+Normal rank
@@ Property / cites work @@
+Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
+Normal rank
@@ Property / cites work @@
+On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
+Normal rank
@@ Property / cites work @@
+A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
+Normal rank
@@ Property / cites work @@
+Tractability and strong tractability of linear multivariate problems
+Normal rank
@@ Property / cites work @@
+On the power of standard information for weighted approximation
+Normal rank
@@ Property / cites work @@
+The power of standard information for multivariate approximation in the randomized setting
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial tractability of linear problems in the average case setting
+Normal rank
@@ Property / cites work @@
+Tractability of linear problems defined over Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Exponential convergence-tractability of general linear problems in the average case setting
+Normal rank
@@ Property / cites work @@
+Q2987600
@@ Property / cites work: Q2987600 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCO.2023.101790
@@ Property / DOI: 10.1016/J.JCO.2023.101790 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6189713