Bounded independence for the inverse star discrepancy

Kosuke Suzuki

We give a random-bit-efficient construction for the inverse star discrepancy. For every fixed $u\in (0,1)$, $k$-wise independent uniform points $\boldsymbol{X}_1,\ldots,\boldsymbol{…