English

Tractability properties of the discrepancy in Orlicz norms

Numerical Analysis 2020-02-10 v2 Numerical Analysis Number Theory

Abstract

We show that the minimal discrepancy of a point set in the dd-dimensional unit cube with respect to Orlicz norms can exhibit both polynomial and weak tractability. In particular, we show that the ψα\psi_\alpha-norms of exponential Orlicz spaces are polynomially tractable.

Keywords

Cite

@article{arxiv.1910.12571,
  title  = {Tractability properties of the discrepancy in Orlicz norms},
  author = {Josef Dick and Aicke Hinrichs and Friedrich Pillichshammer and Joscha Prochno},
  journal= {arXiv preprint arXiv:1910.12571},
  year   = {2020}
}

Comments

10 pages