pipette
ENEnglish

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

Josef Dick, Friedrich Pillichshammer

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.