One and two sample Dvoretzky-Kiefer-Wolfowitz-Massart type inequalities for differing underlying distributions

Abstract: Kolmogorov-Smirnov (KS) tests rely on the convergence to zero of the KS-distance $d(F_n,G)$ in the one sample case, and of $d(F_n,G_m)$ in the two sample case. In each case the assumption (the null hypothesis) is that $F=G$, and so $d(F,G)=0$. In this paper we extend the Dvoretzky-Kiefer-Wolfowitz-Massart inequality to also apply to cases where $F \neq G$, i.e. when it is possible that $d(F,G) > 0$.