The weighted higher-order discrepancy lower-bound conjecture

Let Drw(m,d)D_r^w(m,d)_\infty denote the minimal weighted rr-discrepancy in dimension dd, where mm is the number of nodes. Weighted higher-order discrepancy lower-bound conjecture. For all d,rNd,r\in\mathbb N,

Drw(m,d)C(r,d)mr(logm)d1.D_r^w(m,d)_\infty \ge C(r,d)m^{-r}(\log m)^{d-1}.

This generalizes the conjectured lower bound for the classical star-discrepancy; the source presents it as an open problem.

Sources & referencesView supporting material

Primary source

Dinh Dũng, Vladimir N. Temlyakov and Tino Ullrich, “Hyperbolic Cross Approximation”, arXiv:1601.03978 (2017).

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.