The curse of dimensionality for geometric $L_1$-discrepancies with nonnegative weights
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.24290
curl -X POST /api/v1/records/arxiv/2607.24290/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.24290/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'