Tractability properties of the discrepancy in Orlicz norms

Abstract

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.

10 pages

Cited by in corpus (2)

• The curse of dimensionality for the $L_p$-discrepancy with finite $p$
• The BMO-discrepancy suffers from the curse of dimensionality