To see this, note that if we start with N distinct values and then make
some of the values equal, we decrease the number of points t where the condition | ˆF (t) − ˆG(t)| ≤ c can be violated for aparticular pair of samples, thus potentially reducing, but never increasing, DKS .