English

On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality

Probability 2023-08-10 v1 Statistics Theory Statistics Theory

Abstract

Let XX be a real-valued random variable with distribution function FF. Set X1,,XmX_1,\dots, X_m to be independent copies of XX and let FmF_m be the corresponding empirical distribution function. We show that there are absolute constants c0c_0 and c1c_1 such that if Δc0loglogmm\Delta \geq c_0\frac{\log\log m}{m}, then with probability at least 12exp(c1Δm)1-2\exp(-c_1\Delta m), for every tRt\in\mathbb{R} that satisfies F(t)[Δ,1Δ]F(t)\in[\Delta,1-\Delta], Fm(t)F(t)Δmin{F(t),1F(t)}. |F_m(t) - F(t) | \leq \sqrt{\Delta \min\{F(t),1-F(t)\} } . Moreover, this estimate is optimal up to the multiplicative constants c0c_0 and c1c_1.

Keywords

Cite

@article{arxiv.2308.04757,
  title  = {On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality},
  author = {Daniel Bartl and Shahar Mendelson},
  journal= {arXiv preprint arXiv:2308.04757},
  year   = {2023}
}
R2 v1 2026-06-28T11:51:38.103Z