The -Luxemburg Discrepancy for Nonnegative Weights Suffers from the Curse of Dimensionality
Abstract: We study the normalized discrepancy in the Luxemburg norm generated by . For arbitrary nonnegative quadrature weights, we prove that the associated information complexity suffers from the curse of dimensionality: for every , there exist constants and such that [N_{Φ,+}(\varepsilon,d)\ge c_{\varepsilon} d{-1}(1.07735\ldots)d \qquad \mbox{for all } d\ge d_0. ] The result therefore also applies to equal-weight quasi-Monte Carlo rules.
Paper Prompts
Sign up for free to create and run prompts on this paper.