Regularizing random points by deleting a few

Dmitriy Bilyk, Stefan Steinerberger

It is well understood that if one is given a set $X\subset [0,1]$ of $n$ independent uniformly distributed random variables, then $$ \sup_{0 \leq x \leq 1} \left| \frac{\# X \cap…