The conjectural optimal supremum-norm discrepancy bound

Let DND_N be the discrepancy function of an NN-point set PN[0,1]d\mathcal P_N\subset[0,1]^d. Supremum-norm discrepancy conjecture. In dimensions d3d\ge 3 there holds

DN(logN)d/2.\lVert D_N\rVert_{\infty}\gtrsim(\log N)^{d/2}.

This would improve the known lower bound by an additional logarithmic power; the paper presents it as the expected optimal form of the LL^\infty estimate.

Sources & referencesView supporting material

Primary source

Dmitriy Bilyk and Michael T Lacey, “The Supremum Norm of the Discrepancy Function: Recent Results and Connections”, arXiv:1207.6659 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.