arXiv Analytics

Sign in

arXiv:1910.12571 [math.NA]AbstractReferencesReviewsResources

Tractability properties of the discrepancy in Orlicz norms

Josef Dick, Aicke Hinrichs, Friedrich Pillichshammer, Joscha Prochno

Published 2019-10-28Version 1

We show that the minimal discrepancy of a point set in the $d$-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.

Related articles: Most relevant | Search more
arXiv:2403.07961 [math.NA] (Published 2024-03-12)
The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality
arXiv:2303.01787 [math.NA] (Published 2023-03-03, updated 2023-06-12)
The curse of dimensionality for the $L_p$-discrepancy with finite $p$
arXiv:1803.06101 [math.NA] (Published 2018-03-16)
Tractability properties of the weighted star discrepancy of the Halton sequence