{"id":"arxiv/2607.23571","url":"https://arxiv.org/abs/2607.23571","tags":["math.NA"],"score":0,"title":"Optimal Polynomial Tractability Exponents for the Inverse Star Discrepancy","domain":"math.NA","source":"arxiv","authors":["Josef Dick"],"reviews":0,"subject":"math.NA","summary":"The inverse of the star discrepancy $n^\\ast(d, \\varepsilon)$ satisfies \\[ d \\varepsilon^{-1} \\lesssim n^{\\ast}(d,\\varepsilon)\\lesssim d\\varepsilon^{-2} \\] for all $d \\in \\mathbb{N}$ and $0 0$ and $\\varepsilon_{α,A}>0$ such that, for every $0<\\varepsilon<\\varepsilon_{α,A}$ and every integer $d$ satisfying \\[ A\\varepsilon^{-α}\\le d\\le B\\varepsilon^{-α}, \\] one has \\[ n^\\ast(d,\\varepsilon) \\ge c_{α,B}\\,d\\,\\varepsilon^{-(2-α)}. \\] Along these polynomial strips the right-hand side is of order $\\varepsilon^{-2}$. Consequently, every uniform polynomial upper estimate $n^{\\ast}(d,\\varepsilon)\\le C…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}