pith. sign in

arxiv: 0905.4334 · v2 · submitted 2009-05-27 · 🧮 math.PR · math.ST· stat.TH

Large Deviations Application to Billingsley's Example

classification 🧮 math.PR math.STstat.TH
keywords alphafracmathsfvarepsilonbounddistributionfunctionkolmogorov
0
0 comments X
read the original abstract

We consider a classical model related to an empirical distribution function $ F_n(t)=\frac{1}{n}\sum_{k=1}^nI_{\{\xi_k\le t\}}$ of $(\xi_k)_{i\ge 1}$ -- i.i.d. sequence of random variables, supported on the interval $[0,1]$, with continuous distribution function $F(t)=\mathsf{P}(\xi_1\le t)$. Applying ``Stopping Time Techniques'', we give a proof of Kolmogorov's exponential bound $$ \mathsf{P}\big(\sup_{t\in[0,1]}|F_n(t)-F(t)|\ge \varepsilon\big)\le \text{const.}e^{-n\delta_\varepsilon} $$ conjectured by Kolmogorov in 1943. Using this bound we establish a best possible logarithmic asymptotic of $$ \mathsf{P}\big(\sup_{t\in[0,1]}n^\alpha|F_n(t)-F(t)|\ge \varepsilon\big) $$ with rate $ \frac{1}{n^{1-2\alpha}} $ slower than $\frac{1}{n}$ for any $\alpha\in\big(0,{1/2}\big)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.