The $L_p$-discrepancy for finite $p>1$ suffers from the curse of
dimensionality
The $L_p$-discrepancy for finite $p>1$ suffers from the curse of
dimensionality
The $L_p$-discrepancy is a classical quantitative measure for the irregularity of distribution of an $N$-element point set in the $d$-dimensional unit cube. Its inverse for dimension $d$ and error threshold $\varepsilon \in (0,1)$ is the number of points in $[0,1)^d$ that is required such that the minimal normalized $L_p$-discrepancy is …