pipette
ESEspañol

The -Luxemburg Discrepancy for Nonnegative Weights Suffers from the Curse of Dimensionality

Josef Dick, Friedrich Pillichshammer

Preprint

In the authors' words

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_{\Phi,+}(\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.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.