# Tractability of approximation in the weighted Korobov space in the worst-case setting - a complete picture

@article{Ebert2021TractabilityOA, title={Tractability of approximation in the weighted Korobov space in the worst-case setting - a complete picture}, author={Adrian Ebert and Friedrich Pillichshammer}, journal={ArXiv}, year={2021}, volume={abs/2201.09940} }

## Tables from this paper

## 2 Citations

EC-(t1,t2)-tractability of approximation in weighted Korobov spaces in the worst case setting

- MathematicsJournal of Complexity
- 2022

Exponential tractability of L2-approximation with function values

- Computer Science, MathematicsArXiv
- 2022

The situation when the number of linear mea-surements required to achieve an error in dimension d ∈ N depends only poly-logarithmically on ε − 1 corresponds to an exponential order of convergence of the approximation error, which often happens in applications.

## References

SHOWING 1-10 OF 25 REFERENCES

Tractability of Multivariate Integration for Periodic Functions

- MathematicsJ. Complex.
- 2001

It is shown that tractability and strong tractability in the worst case setting hold under the same assumptions on the weights of the Korobov space as for the restricted classes of quadrature rules.

Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan

- Mathematics
- 2009

This paper is intended as a birthday present for Ian Sloan who celebrated his 70th birthday during MCQMC’08 in Montreal. In the first paper with Ian we studied multivariate integration for the…

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

- Mathematics, Computer ScienceJ. Approx. Theory
- 2015

Simple characterizations of exponential tractability for linear multivariate problems

- MathematicsJ. Complex.
- 2019

Tractability of Approximation
for Weighted Korobov Spaces
on Classical and Quantum Computers

- Mathematics, Computer ScienceFound. Comput. Math.
- 2004

The worst case, randomized, and quantum settings are considered and it is proved that strong tractability and tractability in the class $\lall$ are equivalent and this holds under the same assumption as for the class £lall in the worst case setting.

Lattice Rules for Multivariate Approximation in the Worst Case Setting

- Mathematics
- 2006

We develop algorithms for multivariate approximation in weighted Korobov spaces of smooth periodic functions of d variables. Our emphasis is on large d. The smoothness of functions is characterized…

Intractability Results for Integration and Discrepancy

- MathematicsJ. Complex.
- 2001

This paper proves intractability of integration (and discrepancy) if limsupd?dj=1?j/lnd=∞, as long as the weights satisfy the condition mentioned above, and introduces the notion of a decomposable kernel.

Weighted Tensor Product Algorithms for Linear Multivariate Problems

- Mathematics, Computer ScienceJ. Complex.
- 1999

It is shown that these multivariate problems defined over weighted tensor product Hilbert spaces of functions f of d variables are sometimes tractable even with a worst-case assurance.