MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

DVORETZKY–KIEFER–WOLFOWITZ INEQUALITIES FOR THE TWO-SAMPLE CASE

Author(s)
Wei, Fan; Dudley, Richard M.
Thumbnail
Downloadweidudley Dvoretzky.pdf (287.0Kb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Alternative title
Two-sample Dvoretzky–Kiefer–Wolfowitz inequalities
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/
Metadata
Show full item record
Abstract
The Dvoretzky–Kiefer–Wolfowitz (DKW) inequality says that if Fn is an empirical distribution function for variables i.i.d. with a distribution function F, and Kn is the Kolmogorov statistic View the MathML source, then there is a constant C such that for any M>0, Pr(Kn>M)≤Cexp(−2M2). Massart proved that one can take C=2 (DKWM inequality), which is sharp for F continuous. We consider the analogous Kolmogorov–Smirnov statistic for the two-sample case and show that for m=n, the DKW inequality holds for n≥n0 for some C depending on n0, with C=2 if and only if n0≥458. The DKWM inequality fails for the three pairs (m,n) with 1≤m<n≤3. We found by computer search that the inequality always holds for n≥4 if 1≤m<n≤200, and further for n=2m if 101≤m≤300. We conjecture that the DKWM inequality holds for all pairs m≤n with the 457+3=460 exceptions mentioned.
Date issued
2011-11
URI
http://hdl.handle.net/1721.1/70024
Department
Massachusetts Institute of Technology. Department of Mathematics
Journal
Statistics and Probability Letters
Publisher
Elsevier B.V.
Citation
Wei, Fan, and Richard M. Dudley. “Two-sample Dvoretzky–Kiefer–Wolfowitz Inequalities.” Statistics & Probability Letters 82.3 (2012): 636–644. Web. [Published in a shorter form].
Version: Original manuscript
ISSN
0167-7152

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.