The power of online thinning in reducing discrepancy

Raaz Dwivedi, Ohad N. Feldheim, Ori Gurel-Gurevich +1

Consider an infinite sequence of independent, uniformly chosen points from $[0,1{]}^d$. After looking at each point in the sequence, an overseer is allowed to either keep it or rejec…