Large Deviations Application to Billingsley's Example

Details Large Deviations Application to Billingsley's Example Large Deviations Application to Billingsley's Example

2009-05-27

arxiv.org/abs/0905.4334v2

Mathematics

Probability

60F10, 60J27

Scientific paper

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)$.

Affiliated with

Also associated with

No associations

Rating

Large Deviations Application to Billingsley's Example 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 Large Deviations Application to Billingsley's Example, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Deviations Application to Billingsley's Example will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-527258