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 a particular pair of samples, thus potentially reducing, but never increasing, DKS .