{"id":"arxiv/2607.24290","url":"https://arxiv.org/abs/2607.24290","tags":["math.NA","math.PR"],"score":0,"title":"The curse of dimensionality for geometric $L_1$-discrepancies with nonnegative weights","domain":"math.NA","source":"arxiv","authors":["Josef Dick"],"reviews":0,"subject":"math.NA","summary":"We prove that the normalized star, extreme, and periodic $L_1$-discrepancies with arbitrary nonnegative weights suffer from the curse of dimensionality. A single elementary lemma is used in all three cases: after normalizing the target and every one-dimensional kernel to probability densities, a uniform square-root-affinity gap tensorizes over the coordinates. For every $d\\in \\mathbb{N}$ and $0<\\varepsilon<1$, the normalized information complexities have lower bounds of the form \\[ \\frac{(1-\\varepsilon)^2}{1+\\varepsilon}\\,q^d, \\] with \\[ q_{\\mathrm{star}}=\\frac12+\\frac1{\\sqrt3},\\qquad…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}