The weighted higher-order discrepancy lower-bound conjecture

About 10 years old · traced to

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,r∈Nd,r\in\mathbb N,

Drw(m,d)∞≥C(r,d)m−r(log⁡m)d−1.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.

References

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.