The greedy-Haar thinning discrepancy conjecture
The greedy-Haar thinning discrepancy conjecture
Let and let . A greedy-Haar -thinning strategy produces a sequence , and write for its first points. Let denote their discrepancy. Greedy-Haar thinning discrepancy conjecture. The sequence almost surely satisfies
This conjecture predicts a further logarithmic improvement for the empirically more efficient greedy-Haar strategy, beyond the conjectured bound for the Haar strategy; it is presented as a heuristic conjecture and remains open in the source.
Sources & referencesView supporting material
Primary source
Raaz Dwivedi, Ohad N. Feldheim, Ori Gurel-Gurevich and Aaditya Ramdas, “The power of online thinning in reducing discrepancy”, arXiv:1608.02895 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.