Dvoretzky-Kiefer-Wolfowitz Inequality
From Wikipedia, the free encyclopedia
Let Xi be i.i.d. from some distribution with distribution function F. Let be the associated empirical distribution functions. The Dvoretzky-Kiefer-Wolfowitz (DKW) Inequality gives
.
This strengthens the Glivenko-Cantelli Theorem by giving rates of convergence.
[edit] References
- All of Statistics. Larry Wasserman.