 depend on our choices of $\varepsilon_{5}$ and $b$, and on $\nu_{r}$ and $w_{r}$.

In order to show Proposition \[prop21.1.3\], we will employ elementary large deviation estimates, which are given in the following two lemmas.

\[lem21.1.5\] Let $W(1), W(2), \ldots$ denote nonnegative i.i.d. random variables with mean $\beta< \infty$. Then, for each $\varepsilon> 0$, there exists $C_{12}> 0$, so that $$\label{eq21.2.1}
P \Biggl( \sum^{n}_{k=1} W(k) \le(1 - \varepsilon) \beta n \Biggr) \le
e^{-C_{12}n}.$$ When the support of $W(1)$ is contained in $[0,1]$ and $\varepsilon\in(0,1]$, $$\label{eq21.2.6}
P \Biggl( \sum^{n}_{k=1} W(k) \ge(1 + \varepsilon) \beta n \Biggr)
\le e^{{-C_{13}}{\varepsilon^{2} \beta n}},$$ where $C_{13}> 0$ does not depend on the distribution of $W(1)$ or on $\varepsilon$.

Both (\[eq21.2.1\]) and (\[eq21.2.6\]) are elementary large deviation bounds. We summarize the argument for (\[eq21.2.6\]); (\[eq21.2.1\]) can be shown directly or by applying (\[eq21.2.6\]) after truncating $W(k)$.

As usual, one employs the moment generating function $$\label{eq21.2.2}
\psi_{\theta}(n) = E
\bigl[e^{\theta\sum^{n}_{k=1}(W(k)-\beta)} \bigr]\qquad \mbox{for } \theta> 0.$$ By expanding the exponential for $n=1$, it follows that for appropriate $C_{14} \ge1$ and for $\theta\in(0,1]$, $$\label{eq21.2.3}
\psi_{\theta}(1) \le1 + C_{14}\beta\theta^{2},$$ and hence $$\label{eq21.2.4}
\psi_{\theta
depend on our choices of $ \varepsilon_{5}$ and $ b$, and on $ \nu_{r}$ and $ w_{r}$. 

 In order to show Proposition \[prop21.1.3\ ], we will use elementary big deviation estimates, which are given in the postdate two lemmas. 

 \[lem21.1.5\ ] Let $ W(1), W(2), \ldots$ denote nonnegative i.i.d. random variable with intend $ \beta < \infty$. Then, for each $ \varepsilon > 0 $, there exists $ C_{12 } > 0 $, so that $ $ \label{eq21.2.1 } 
 P \Biggl (\sum^{n}_{k=1 } W(k) \le(1 - \varepsilon) \beta n \Biggr) \le 
 e^{-C_{12}n}.$$ When the support of $ W(1)$ is contained in $ [ 0,1]$ and $ \varepsilon\in(0,1]$, $ $ \label{eq21.2.6 } 
 P \Biggl (\sum^{n}_{k=1 } W(k) \ge(1 + \varepsilon) \beta n \Biggr) 
 \le e^{{-C_{13}}{\varepsilon^{2 } \beta n}},$$ where $ C_{13 } > 0 $ does not depend on the distribution of $ W(1)$ or on $ \varepsilon$. 

 Both (\[eq21.2.1\ ]) and (\[eq21.2.6\ ]) are elementary big deviation bounds. We sum up the argument for (\[eq21.2.6\ ]); (\[eq21.2.1\ ]) can be shown directly or by applying (\[eq21.2.6\ ]) after truncating $ W(k)$. 

 As usual, one employs the here and now generating function $ $ \label{eq21.2.2 } 
 \psi_{\theta}(n) = E 
 \bigl[e^{\theta\sum^{n}_{k=1}(W(k)-\beta) } \bigr]\qquad \mbox{for } \theta > 0.$$ By expanding the exponential for $ n=1 $, it follows that for appropriate $ C_{14 } \ge1 $ and for $ \theta\in(0,1]$, $ $ \label{eq21.2.3 } 
 \psi_{\theta}(1) \le1 + C_{14}\beta\theta^{2},$$ and therefore $ $ \label{eq21.2.4 } 
 \psi_{\theta
 deoend on our choices of $\vxrepsilon_{5}$ and $b$, and on $\nu_{r}$ ahd $w_{r}$.

In urder to show Proposition \[prlp21.1.3\], we wull employ elementary uarge devpation esrimaues, which are givxh in thc folmlwiny vwo lemmas.

\[lem21.1.5\] Lgt $W(1), W(2), \ldots$ denote nonnegdtkvz i.i.d. random variables with mean $\betw< \infty$. Tjen, for each $\vwrepxylon> 0$, there exists $C_{12}> 0$, so that $$\label{eq21.2.1}
P \Biggl( \vum^{n}_{k=1} W(k) \le(1 - \farepsilon) \beta n \Biggr) \le
f^{-C_{12}n}.$$ Ahen the support ov $W(1)$ is contqineq in $[0,1]$ and $\vardpsilon\in(0,1]$, $$\label{eq21.2.6}
P \Bigfl( \sum^{n}_{k=1} W(k) \ge(1 + \varepsilon) \beta n \Biygr)
\le e^{{-C_{13}}{\varg'willt^{2} \beta n}},$$ whxre $C_{13}> 0$ does not deivnd on dhe disyribution of $W(1)$ or on $\varepsilon$.

Both (\[eq21.2.1\]) anv (\[eq21.2.6\]) are elementary jarge devhacion bounds. We summaruzw the arggmeng fof (\[es21.2.6\]); (\[xq21.2.1\]) dan be shkwn directmy or by applying (\[eq21.2.6\]) after trumcwnong $W(k)$.

As usuzl, one eiploys the moment generating function $$\ldbem{eq21.2.2}
\psi_{\theta}(n) = E
\bigl[e^{\thera\sum^{n}_{k=1}(W(k)-\beta)} \bigr]\qquwd \mbox{fow } \theta> 0.$$ By expanding the exponential for $n=1$, it fmllowa thcb wir appropriate $C_{14} \ge1$ and for $\theta\in(0,1]$, $$\label{eq21.2.3}
\psi_{\trsts}(1) \ke1 + C_{14}\beta\theta^{2},$$ and hence $$\kahek{gq21.2.4}
\psi_{\theta
depend on our choices of $\varepsilon_{5}$ and on and $w_{r}$. order to show elementary deviation estimates, which given in the two lemmas. \[lem21.1.5\] Let $W(1), W(2), denote nonnegative i.i.d. random variables with mean $\beta< \infty$. Then, for each $\varepsilon> there exists $C_{12}> 0$, so that $$\label{eq21.2.1} P \Biggl( \sum^{n}_{k=1} W(k) \le(1 - \beta \Biggr) e^{-C_{12}n}.$$ the support of $W(1)$ is contained in $[0,1]$ and $\varepsilon\in(0,1]$, $$\label{eq21.2.6} P \Biggl( \sum^{n}_{k=1} W(k) \ge(1 \varepsilon) \beta n \Biggr) \le e^{{-C_{13}}{\varepsilon^{2} \beta n}},$$ $C_{13}> 0$ does not on the distribution of $W(1)$ on Both (\[eq21.2.1\]) (\[eq21.2.6\]) elementary deviation bounds. We the argument for (\[eq21.2.6\]); (\[eq21.2.1\]) can be shown directly or by applying (\[eq21.2.6\]) after truncating $W(k)$. As one employs generating function \psi_{\theta}(n) E \bigr]\qquad \mbox{for } By expanding the exponential for $n=1$, for appropriate $C_{14} \ge1$ and for $\theta\in(0,1]$, $$\label{eq21.2.3} \le1 + and hence $$\label{eq21.2.4} \psi_{\theta
 depend on our choices of $\varepSilon_{5}$ and $b$, aNd on $\nU_{r}$ aNd $w_{R}$.

IN ordEr to Show PropositioN \[Prop21.1.3\], We will employ elementary Large DeVIatiON eStimaTes, whicH ArE GIveN iN tHe fOlLOwIng twO leMmas.

\[lem21.1.5\] let $W(1), W(2), \ldots$ DenOtE nonnegative I.I.d. Random variAblEs with mean $\beTa< \iNfty$. ThEn, For EAch $\vaRepSilon> 0$, There eXIsts $C_{12}> 0$, sO that $$\labeL{eQ21.2.1}
p \Biggl( \SUm^{n}_{k=1} W(k) \lE(1 - \VArEpsiLon) \beta n \Biggr) \le
e^{-C_{12}N}.$$ whEN the support of $W(1)$ Is contAiNEd IN $[0,1]$ And $\VarEpsilon\in(0,1]$, $$\lAbEl{eq21.2.6}
P \bIggl( \sum^{N}_{K=1} W(K) \GE(1 + \VarEPsilon) \beta n \BiGgr)
\le e^{{-C_{13}}{\varePSilOn^{2} \beta N}},$$ wHerE $c_{13}> 0$ does nOt depEnD On tHe distributIon oF $W(1)$ or on $\varEpsiloN$.

both (\[eq21.2.1\]) aND (\[eq21.2.6\]) are eLementAry LarGe deVIaTiOn bOuNDs. WE SuMmaRIze The argumEnT fOr (\[eq21.2.6\]); (\[eQ21.2.1\]) can BE SHOwn dIreCtly Or by aPplying (\[eq21.2.6\]) afteR trUncaTIng $w(k)$.

As uSual, oNe emPlOys thE momenT geneRaTing function $$\labEl{eq21.2.2}
\Psi_{\theta}(n) = e
\biGl[E^{\thEtA\sum^{n}_{K=1}(w(k)-\beta)} \BigR]\qqUad \mbox{For } \thetA> 0.$$ by eXpANDInG the exponential for $N=1$, iT FOlLows that For appROpRiATe $C_{14} \ge1$ and FoR $\thEta\iN(0,1]$, $$\LAbel{eQ21.2.3}
\psi_{\THeTa}(1) \le1 + C_{14}\betA\theta^{2},$$ ANd HeNce $$\labeL{eQ21.2.4}
\psi_{\thEtA
 depend on our choices of$\varepsil on_{5 }$and  $ b$,andon $\nu_{r}$ a n d $w _{r}$.

In order to sh ow Pr op o siti o n\[pro p21.1.3 \ ], w e w il lemp lo y  e lemen tar y large  deviation  es ti mates, which ar e given in  th e followingtwo  lemma s. 

\ [ lem21 .1. 5\] L et $W( 1 ), W(2 ), \ldots $d enoten onnegat i v ei.i. d. random variabl e sw ith mean $\bet a< \in ft y $. T hen , f or each $\ va repsi l on> 0$, th e r e  ex i sts $C_{12}>0$, so that $$\ label{ eq 21. 2 .1}
P\Bigg l( \su m^{n}_{k=1}  W(k ) \le(1 -  \vare p silon)\ beta n\Biggr ) \ lee^{- C _{ 12 }n} .$ $  Wh e nthe sup port of$W (1 )$ is  con t a i n ed i n $ [0,1 ]$ an d $\varepsilo n\i n(0, 1 ]$,  $$\l abel{ eq21 .2 .6}
P  \Bigg l( \s um ^{n}_{k=1} W(k)  \ge (1 + \var eps il on)  \ betan  \Bigg r)\le  e^{{-C _{13}}{ \ var ep s i l on ^{2} \beta n}},$$wh e r e$C_{13}>  0$ do e sno t  dependon  th e di s t ribut iono f$W(1)$ o r on $ \ va re psilon$ .
Both(\ [eq 21. 2.1\] )  and  (\[eq 21.2.6\] ) are elementary lar g e deviation b o un d s .W e su mma rize the ar gume n t fo r (\ [ eq 21. 2 .6\]) ; (\[ eq 2 1. 2 .1\]) can be showndi rectly  or b y applying (\ [eq21.2.6\ ] ) after tr unca t in g  $W(k)$.

As u sual,  one emplo y s the mo mentgenerati ng functi o n  $$\labe l{e q21 .2. 2}\ p si _{\theta}(n)= E
\b ig l[e^{\t het a\sum^{ n}_ {k= 1}( W(k )- \beta)} \ bigr]\qq ua d\m bo x{f or }\ theta> 0 .$ $ B yexp andin g  the e xpone ntia lfo r  $n =1$, it fo l l owsth at  for  ap pr opria te $ C _{1 4} \ge1 $ and for  $\ t heta \i n( 0,1]$,$$\label{eq21 .2 .3}
\psi_{ \t het a}(1)\ l e1 + C_{ 14}\beta\theta^{2},$$ a n d hence  $$ \labe l{eq 21.2.4}
\ psi _{\the ta
 depend_on our_choices of $\varepsilon_{5}$ and_$b$, and_on_$\nu_{r}$ and_$w_{r}$.

In_order to show_Proposition \[prop21.1.3\], we_will employ elementary large_deviation estimates, which_are_given in the following two lemmas.

\[lem21.1.5\] Let $W(1), W(2), \ldots$ denote nonnegative i.i.d. random_variables_with mean_$\beta<_\infty$._Then, for each $\varepsilon> 0$,_there exists $C_{12}> 0$, so_that $$\label{eq21.2.1}
P_\Biggl( \sum^{n}_{k=1} W(k) \le(1 - \varepsilon) \beta n_\Biggr)_\le
e^{-C_{12}n}.$$ When the_support of $W(1)$ is contained in $[0,1]$ and $\varepsilon\in(0,1]$,_$$\label{eq21.2.6}
P \Biggl( \sum^{n}_{k=1} W(k) \ge(1 +_\varepsilon) \beta n_\Biggr)
\le_e^{{-C_{13}}{\varepsilon^{2}_\beta n}},$$ where $C_{13}>_0$ does not depend on the_distribution of $W(1)$ or on $\varepsilon$.

Both_(\[eq21.2.1\]) and (\[eq21.2.6\]) are elementary large deviation_bounds. We summarize the argument for_(\[eq21.2.6\]); (\[eq21.2.1\]) can be shown_directly or_by applying (\[eq21.2.6\]) after truncating_$W(k)$.

As usual, one_employs the_moment generating function_$$\label{eq21.2.2}
\psi_{\theta}(n) = E
\bigl[e^{\theta\sum^{n}_{k=1}(W(k)-\beta)} \bigr]\qquad \mbox{for }_\theta> 0.$$ By_expanding the exponential for $n=1$, it_follows_that for appropriate_$C_{14}_\ge1$_and for_$\theta\in(0,1]$, $$\label{eq21.2.3}
\psi_{\theta}(1) \le1_+_C_{14}\beta\theta^{2},$$ and_hence_$$\label{eq21.2.4}
\psi_{\theta