{"id":"arxiv/2608.15865","url":"https://arxiv.org/abs/2608.15865","tags":["math.NA"],"score":0,"title":"Bounded independence for the inverse star discrepancy","domain":"math.NA","source":"arxiv","authors":["Kosuke Suzuki"],"reviews":0,"subject":"math.NA","summary":"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{X}_N$ with $k=O(d(1+\\log(1+N/d)))$ satisfy the Monte Carlo bound $D_N^*(\\boldsymbol{X}_1,\\ldots,\\boldsymbol{X}_N) =O(\\sqrt{d/N})$ with probability at least $u$. Consequently, $N=O(d\\varepsilon^{-2})$ and $k=O(d(1+\\log\\varepsilon^{-1}))$ suffice to attain discrepancy at most $\\varepsilon$. The proof isolates the finitely many moments required by a chaining argument and gives explicit constants. A random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}