Tractability properties of the discrepancy in Orlicz norms
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 ψ_α-norms of exponential Orlicz spaces are polynomially tractable.
READ FULL TEXT