Dvoretzky--Kiefer--Wolfowitz Inequalities for the Two-sample Case

Fan Wei, Richard M Dudley

The Dvoretzky--Kiefer--Wolfowitz (DKW) inequality says that if $F_n$ is an empirical distribution function for variables i.i.d.\ with a distribution function $F$, and $K_n$ is the…