Mathematics – Statistics Theory
Scientific paper
2011-07-26
Mathematics
Statistics Theory
32 pages; 8 tables. Reasons for updating v1: Some probabilities between 10^{-14} and 10^{-8} which previously were computed to
Scientific paper
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 Kolmogorov statistic $\sqrt{n}\sup_x|(F_n-F)(x)|$, then there is a finite constant $C$ such that for any $M>0$, $\Pr(K_n>M) \leq C\exp(-2M^2).$ Massart proved that one can take C=2 (DKWM inequality) which is sharp for $F$ continuous. We consider the analogous Kolmogorov--Smirnov statistic $KS_{m,n}$ for the two-sample case and show that for $m=n$, the DKW inequality holds with C=2 if and only if $n\geq 458$. For $n_0\leq n<458$ it holds for some $C>2$ depending on $n_0$. For $m\neq n$, the DKWM inequality fails for the three pairs $(m,n)$ with $1\leq m < n\leq 3$. We found by computer search that for $n\geq 4$, the DKWM inequality always holds for $1\leq m< n\leq 200$, and further that it holds for $n=2m$ with $101\leq m\leq 300$. We conjecture that the DKWM inequality holds for pairs $m\leq n$ with the $457+3 =460$ exceptions mentioned.
Dudley Richard M.
Wei Fan
No associations
LandOfFree
Dvoretzky--Kiefer--Wolfowitz Inequalities for the Two-sample Case does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Dvoretzky--Kiefer--Wolfowitz Inequalities for the Two-sample Case, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dvoretzky--Kiefer--Wolfowitz Inequalities for the Two-sample Case will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-112481