arxiv: v1 [math.pr] 12 Jun 2012
|
|
- Winfred Fitzgerald
- 5 years ago
- Views:
Transcription
1 arxiv: math.pr/ The missing factor in Bennett s inequality arxiv:6.59v [math.pr] Jun Xiequan Fan Ion Grama and Quansheng Liu Université de Bretagne-Sud, LMBA, UMR CNRS 65, Campus de Tohannic, 567 Vannes, France fanxiequan@hotmail.com; ion.grama@univ-ubs.fr; quansheng.liu@univ-ubs.fr Abstract: Let S n be a sum of independent centered random variables satisfying Bernstein s condition with parameter {, and be the variance of S n. Bennett s inequality states that PS n x) exp x} x, where x, x. We give several bounds which + +x/ improve this inequality, in the spirit of Talagrand s refinement of Hoeffding s inequality. In particular, we sharpen this inequality by adding a missing factor Fx) decaying exponentially fast. The interesting feature of our bound is that it recovers closely the shape of the standard normal tail Φx) for all x, in contrast to Bennett s bound which does not share this property. Also, compared with the classical Cramér large deviations, our inequality has the advantage that it is valid for all x.. Introduction AMS subject classifications: Primary 6G5, 6F; secondary 6F5. Keywords and phrases: Sums of independent random variables, large deviations, exponential inequalities, asymptotic expansions, Bennett s inequality, tail probabilities. Let ξ,...,ξ n be a sequence of independent centered random variables satisfying Bernstein s condition Eξ k i k!k Eξ i, for k 3 and i,...,n,.) for some constant >. Denote S n ξ i and Eξi..) Starting from the seminal papers of Cramér [4] and Bernstein [3], the estimation of the tail probabilities PS n > x), for large x >, has attracted much attention. By employing the exponential Markov inequality and an upper bound for the moment generating function Ee λξi, Bennett [] obtained the following inequality cf. 8a) of []): for all x, PS n > x) B x, ) : exp { x }, where x x + +x/..3) Various generalizations and improvements of inequality.3) can be found in Hoeffding [], Statulevičius [], Nagaev [], Petrov [4], Talagrand [], Dedecker and Prieur [5], Pinelis [6], Doukhan and Neumann [6], Rio [7] [8] and Fan, Grama and Liu [8]. Cramér s large deviation resultcf..) of Section ) suggests that Bennett s inequality.3) can be substantially refined by adding a missing factor of order +x. In the case where the summands ξ i are assumed to be bounded, results of such type have been obtained by Eaton [7], Pinelis [5], Talagrand[] and Bentkus []. For example, using the conjugate measure technique of Cramér and Bernstein s method, Talagrand cf..6) of []) showed that if the variables ξ i satisfy b ξ i
2 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality for some constant b, then there exists an universal constant K such that, for all x Kb, PS n > x) inf λ EeλSn x) Mx)+K b ).4) H n x,) Mx)+K b ),.5) where H n x,) { x+ ) x+ n n x { } x Mx) Φx))exp Since Mx) O +x ) n x } n n+ and πmx) is Mill s ratio: with Φx) π x e t dt..6) ),.5) improves on Hoeffding s bound H n x,) cf..8) of []) by adding a factor of order +x for x Kb. The scope of this paper is to give several improvements of the Bennett inequality.3), in particular, by adding a missing factor in the spirit of Talagrand s inequalities.4) and.5). In addition to the fact that ξ i are not assumed to be bounded, our bounds will be valid for any x unlike the bound.5) which holds true only in the range x Kb. Our results will also imply Talagrand s bound.4) under the less restrictive condition.). Let us explain briefly our main results. Under Bernstein s condition, from Theorem., we obtain, for any x, where x PX n > x) Φ x)) [ x) ],.7) x. The bound.7) present two advantages. First, if we compare.7) with + +4x/ Cramér s large deviation result see.) of Section ), inequality.7) is valid for all x, while Cramér s result holds only for x o ). Second,.7) recovers closely the shape of the normal tail Φx) when x o ǫ ) and ǫ, contrary to Bennett s bound which is close to exp{ x } the exponential part of the normal tail). It is clear that.7) improves Bennett s bound Bx, ) only for small x see Figure ). A considerably sharper bound is obtained in our most important result, Theorem.3, which states that, for all x, PS n > x) B n x, )F x, ),.8) where F x, ) for x, F x, ) O +x ) for x o ) and { )} B n x, ) B x, ) x exp nψ n,.9) +x/ with ψt) t log +t), a nonnegative convex function in t. The bound in.8) improves Bennett s bound B { )} ) x, by the missing factor F x, )exp x nψ. The comparison between B n x, n +x/ ) F x, ) ) and Bennett s bound.3) is displayed in Figure 7 and the ratio between B n x, and B x, ) is given in Figure 5. A lower bound of the tail probability PS n > x) is obtained in Theorem.4, while in Theorem.5 we improve inequality.8) by the following one term expansion: for all x., PS n > x) inf EeλSn x) M x)+88.4θ ),.) λ
3 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 3 where θ. Note that equality.) also improves Talagrand s inequality.4). Moreover, under Bernstein s condition.), we have inf λ Ee λsn x) B n x, ). If ξ i are bounded ξ i, it holds inf λ Ee λsn x) H n x,). Our approach uses the conjugate distribution technique due to Cramér which is different from the method used in Bennett s original paper []. We refine the technique based on change of probability measure from Grama and Haeusler [] and derive sharp bounds for the cumulant function to obtain precise upper bounds for tail probabilities under Bernstein s condition. The paper is organized as follows. In Section, we present our main results. In Section 3, we state some auxiliary results to be used in the proofs of theorems. Sections 4, 5, 6 are devoted to the proofs of main results.. Main Results All over the paper ξ,...,ξ n is a sequence of independent real random variables with Eξ i and satisfying Bernstein s condition.), S n and are defined by.). We use the notations a b min{a,b}, a b max{a,b} and a + a. Our first result is the following large deviation inequality valid for all x. Theorem.. For any δ,] and x, where PS n > x) Φ x)) x x + ++δ)x/ and C δ δ +.83 ) 8.48 δ. Moreover, C and x x +δ ) x +ox ) as x. [ +C δ + x) ],.) The interesting feature of the bound.) is that it recovers closely the shape of the standard normal tail when x is moderate and r becomes small, which is not the case of Bennett s bound Bx, ) see Figure ). Our result can also be compared with Cramér s large deviation result in the i.i.d. case: under Cramér s condition that Ee δ ξ < for some δ >, { )] PS n > x) x 3 x +x exp λ n )}[+O,.) Φx) n n where λ ) is the Cramér series [3] and x o n) cf. Cramér [4] or Petrov [3]). Note that in this case Cramér s condition is equivalent to Bernstein s condition.), and O n ) as n. With respect to Cramér s result, the advantage of.) is that it is valid for all x. The numerical comparison between the bound.) with δ and Bennett s bound Bx, ) is given in Figure, and shows that for r. the ratio of the right-hand side of.) to Bx, ) is less than for small x satisfying Bx, ) An improvement of Bennett s bound.3) for large x can be obtained from Theorem. formulated below. Theorem.. For all x, [ PS n > x) Φ x)) +A x, ).3) ] B x, )F x, ),.4)
4 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 4 Comparison of various bounds Probabilities Bx, r) bound.) Φx) 3 4 x Fig. We display Bennett s bound Bx,r) and bound.) with δ as a function of x with r.. Ratio of bound.) to Bx, r) Ratio r. r.5 r. r x Fig. Ratio of bound.) with δ to Bx,r) as a function of x for various values of r.
5 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 5 where x is defined in.3), A x, ) ) x x/ M x).5) and F x, ) +Ax,/)/..6) π+ x) ) Moreover, F x, +o) π+x) when x o ),, and F x, ) + Mˆx) for all x. The advantage of Theorem. is that in the normal distribution function Φx) we have the expression x instead of the smaller term x figuring in Theorem., which represents a significant improvement. Inequality.3) improves Bennett s inequality.3) by the factor F x, ) of order +o) π+x) for x o ), which, following Talagrand [], we call missing factor. The numerical results displayed in Figures 3 and 4 show that bound.3) performs better than bound.) and significantly better than Bennett s bound Bx, ) especially for small r. A further significant improvement of Bennett s inequality.3) for all x is given by the following theorem: we replace the bound B x, ) by the following smaller one: B n x, ) { )} B x, ) x exp nψ n, +x/ where ψt) t log+t) is a nonnegative convex function in t. Theorem.3. For all x, PS n > x) B n x, ) F x, ),.7) where F x, ) Mx)+7.99R x ),.8) ) Rt) { t+6t ) 3 3t) 3/ t) 7, if t < 3,, if t 3,.9) being an increasing function.moreover, for all x α with α < 3, we have Rx ) Rα). If α., we have 7.99Rα) To highlight the improvement of Theorem.3 over Bennett s bound, we note that B n x, ) Bx, ) and ) B n x, { B ) x, exp } 3/x ) / +o)), x,.) and we display the ratio of B n x,r) to Bx,r) in Figure 5 for various r n. The second improvement in the right-hand side of.7) comes from the missing factor F x, ), which is of
6 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 6 Comparison of various bounds Probabilities Bx, r) bound.) bound.3) Φx) 3 4 x Fig 3. We display Bennett s bound Bx,r), bounds.) with δ and.3) as functions of x with r.. Ratio of bound.3) to Bx, r) Ratio r.5 r.5 r. r.5 r x Fig 4. Ratio of bound.3) to Bx,r) as a function of x for various values of r.
7 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 7 Ratio of B n x, r) to Bx, r) Ratio r r. r.5 r x Fig 5. Ratio of B nx,r) to Bx,r) as a function of x for various values of r n. The missing factor F x, r) F x, r) r. r.5 r.5 r. 3 4 x Fig 6. The missing factor F x,r) is displayed as a function of x for various values of r.
8 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 8 Ratio of bound.7) to Bx, r) Ratio r. r. r. r.5 r x Fig 7. Ratio of B n x,r)f x,r) to Bx,r) as a function of x for various values of r n. order +x, for moderate values of x satisfying x <.. The numerical values of the missing factor F x, ) are displayed in Figure 6. Our numerical results confirm that the bound B n x, )F x, ) in.7) is significantly better thanbennett sboundbx, )forallx.forcomparison,wedisplaytheratiosofb nx,r)f x,r) to Bx,r) in Figure 7 for various r n. The following corollary improves inequality.) of Theorem. in the range x α with α < 3. Corollary.. For all x α with α < 3, [ PS n > x) Φ x)) +7.7Rα)+ x) ],.) where x is defined in.3) and Rt) by.9). In particular, if α. we have 7.7Rα).63. For the lower bound of tail probabilities PS n > x), we have the following result, which complements Corollary.. Theorem.4. For all x α with α where ˇx λ λ) 3 with λ 9.6, PS n > x) Φˇx)) x/ [ c α + ˇx) ], ) α + 9.6α, and c α 67.38R + 9.6x/ ˇx x +5.4x ) +ox ) as x. In particular, if α. we have c α 67.38R 6 ) Moreover,
9 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 9 Combining Corollary. and Theorem.4, we obtain, for all x., PS n > x) Φ x+θ c x ))[ ) +θ c +x) ],.) where c,c > are some absolute constants and θ, θ. To close this section, we give an improvement of Talagrand s inequality.4). Theorem.5. For all x < 3, PS n > x) inf λ EeλSn x) F 3 x, ),.3) where F 3 x, ) Mx)+7.99θR x ),.4) Rt) is defined by.9) and θ. Moreover, inf λ Ee λsn x) B n x, ) Bx, ). In addition, for x., we have 7.99R x) It is clear that our equality.3) implies Talagrand s inequality.4) with an information on the Talagrand s constant K, under a less restrictive condition Talagrand supposed that ξ i are bounded: b ξ i ). Notice that.3) can be written in the following form: for x α and α, 3), PS n > x) Mx)inf λ Ee λsn x) +7.99θ Rα) Mx) +7.7θ Rα)+x),.5) where θ, θ and the last step holds since π+t) Mt) π+t), t,.6) seefeller[9]).equality.5)impliesthattherelativeerrorbetweenps n > x)andmx)inf λ Ee λsn x) converges to uniformly in the range x o ) as. 3. Auxiliary results We consider the positive random variable Z n λ) n e λξi Ee λξi, λ <, the Esscher transformation) so that EZ n λ). We introduce the conjugate probability measure P λ defined by dp λ Z n λ)dp. 3.) Denote by E λ the expectation with respect to P λ. Then for any positive and measurable function f, E λ fξ i ) Efξ i)e λξi, i,...,n. Ee λξi
10 Setting and X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality we obtain the following decomposition: where B k λ) b i λ) E λ ξ i Eξ ie λξi Ee λξi, i,...,n, η i λ) ξ i b i λ), i,...,n, X k B k λ)+y k λ), k,...,n, 3.) k b i λ) and Y k λ) k η i λ). In the following, we give some lower and upper bounds of B n λ), which will be used in the proofs of theorems. Lemma 3.. For all λ <,.4λ)λ.5λ) λ) λ+6λ λ B n λ).5λ λ) λ. Proof. Since Eξ i, by Jensen s inequality, we have Ee λξi. Noting that by Taylor s expansion of e x, we get Eξ i e λξi Eξ i e λξi ), λ, B n λ) Eξ i e λξi λ + + k Using Bernstein s condition.), we obtain, for all λ <, + λ k k! Eξk+ i k + λ λ k k! Eξk+ i. 3.3) k k +)λ) k 3 λ λ) λ. 3.4) Combining 3.3) and 3.4), we get the desired upper bound of B n λ): for all λ <, B n λ) λ + 3 λ λ) λ.5λ λ) λ. By Jensen s inequality and Bernstein s condition.), Eξ i ) Eξ 4 i Eξ i, from which we get Eξ i.
11 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality Using again Bernstein s condition.), we have, for all λ <, + Ee λξi + k λ k k! Eξk i + λ Eξ i λ) + 6λ λ λ+6λ. 3.5) λ Notice that gt) e t +t+ t ) satisfies gt) > if t >, and gt) < if t <. So tgt) for all t R. That is, te t t+t+ t ) for all t R. Therefore, ξ i e λξi ξ i +λξ i + λ ξi ). Taking expectation, we get Eξ i e λξi λeξ i + λ Eξ3 i 3!Eξ i λeξi λ.5λ)λeξi, from which, it follows that Eξ i e λξi.5λ)λ. 3.6) Combining 3.5) and 3.6), we obtain the following lower bound of B n λ): for all λ <, B n λ) This completes the proof of Lemma 3.. Eξ i e λξi Ee λξi We now consider the following cumulant function Ψ n λ).5λ) λ) λ+6λ λ.4λ)λ. 3.7) logee λξi, λ <. 3.8) We have the following elementary bound for Ψ n λ). Lemma 3.. For all λ <, Ψ n λ) nlog λ ) + λ n λ) λ)
12 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality and λb n λ)+ψ n λ) λ λ) 6. Proof. By Bernstein s condition.), it is easy to see that, for all λ <, Then, we have + Ee λξi + Ψ n λ) k + λ Eξ i λ k k! Eξk i λ) k k + λ Eξ i λ). log log + λ Eξi λ) n + λ Eξ i λ) Since the geometric mean does not exceed the arithmetic mean, we get { n Using 3.) and the inequality + λ Eξi ) } /n λ) n + log+t) t, t, ) ). 3.9) + λ Eξi ) λ) λ n λ). 3.) we obtain the first assertion of the lemma. Since Ψ n ) and Ψ n λ) B nλ), by Lemma 3., for all λ <, Ψ n λ) λ B n t)dt λ Therefore, using again Lemma 3., we see that t.4t) dt λ.6λ). λb n λ)+ψ n λ).5λ λ) λ + λ.6λ) λ λ) 6, which completes the proof of the second assertion of the lemma. Denote λ) E λ Ynλ). By the relation between E and E λ, we have Eξ λ) i e λξi Eξ ie λξi ) ) Ee λξi Ee λξi ), λ <.
13 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 3 Lemma 3.3. For all λ <, λ) 3λ) λ+6λ ) λ) λ) 3. 3.) Proof. Denote fλ) Eξ i eλξi Ee λξi Eξ i e λξi ). Then, Thus, f ) Eξ 3 i and f λ) Eξ 4 i eλξi Ee λξi Eξ i eλξi ). fλ) f)+f )λ Eξ i +λeξ3 i. 3.) Using 3.), 3.5) and Bernstein s condition.), we have, for all λ <, Therefore E λ η i Eξ i eλξi Ee λξi Eξ i e λξi ) Ee λξi ) Eξ i +λeξ3 i Ee λξi ) λ λ+6λ λ) 3λ) λ+6λ ) Eξ i. ) Eξ i +λeξ 3 i) λ) λ) 3λ) λ+6λ ). Using Taylor s expansion of e x and Bernstein s condition.) again, we obtain λ) This completes the proof of Lemma 3.3. Eξi eλξi λ) 3. For the random variable Y n λ) with λ <, we have the following result on the rate of convergence to the standard normal law. Lemma 3.4. For all λ <, ) sup P Yn λ) λ λ) y Φy) λ) λ) 4. y R Proof. Since Y n λ) n η iλ) is the sum of independent and centered respect to P λ ) random variables η i λ), by the rate of convergence in the central limit theorem cf. e.g. Petrov [3], p. 5) we get, for λ <, sup P λ y R ) Yn λ) λ) y Φy) C 3 λ) E λ η i 3,
14 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 4 where C > is an absolute constant. For λ <, using Bernstein s condition, we have As E λ η i 3 4 E λ ξ i 3 +E λ ξ i ) 3 ) 8 8 E λ ξ i 3 E ξ i 3 exp{ λξ i } 8 E 4 j λ j j! ξ i 3+j j +3)j +)j +)λ) j. j j +3)j +)j +)x j d3 dx 3 j we obtain, for λ <, x j j E λ η i 3 4 λ) 4. Therefore, we have, for λ <, ) sup P Yn λ) λ λ) y Φy) 4C y R 6 x) 4, x <, 3 λ) λ) λ) λ) 4, where the last step holds as C.56 cf. Shevtsova [9]). This completes the proof of Lemma 3.4. Using Lemma 3.4, we easily obtain the following lemma. Lemma 3.5. For all λ., sup P λ Y n λ) y ) Φy) λ.7λ y R Proof. Using Lemma 3.3, we have, for all λ < 3, λ λ) λ) λ+6λ λ) 3λ. 3.3)
15 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 5 It is easy to see that P λ Y n λ) y ) Φy) λ ) P Yn λ) λ λ) y y Φ λ) λ) λ) λ)) ) + Φ y Φy) λ) λ) : I +I. By Lemma 3.4 and 3.3), we get, for all λ < 3, I λ) λ) Rλ). Using Taylor s expansion and 3.3), we obtain, for all λ < 3, I ye y λ) π λ) λ) ye y λ) λ+6λ π λ) 3λ ) λ λ+6λ eπ λ) λ) 3λ. By simple calculations, we obtain, for all λ., P λ Y n λ) y ) Φy) λ.7λ This completes the proof of Lemma Proofs of Theorems.-.3 In this section, we give upper bounds for PS n > x). For all x and λ <, by 3.) and 3.), we have: PS n > x) E λ Z n λ) {Sn>x} E λ e λsn+ψnλ) {Sn>x} Setting U n λ) λy n λ)+b n λ) x), we get E λ e λbnλ)+ψnλ) λynλ) {Ynλ)+B nλ) x>}. 4.) PS n > x) e λx+ψnλ) E λ e Unλ) {Unλ)>}. Since, by Fubini s theorem, for any real random variable U, Ee U {U>} we deduce, for all x and λ <, e t P < U t)dt, PS n > x) e λx+ψnλ) e t P λ < U n λ) t)dt. 4.) In the following N, ) denotes a standard normal random variable.
16 4.. Proof of Theorem. X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 6 From 4.), using Lemma 3., we obtain, for all x and λ <, PS n > x) e λx+ λ λ) e t P λ < U n λ) t)dt. 4.3) For any x and β [,.5), let λ λx) [, ) be the unique solution of the equation This definition and Lemma 3. imply that λ βλ λ) x. λ x/ +x/+ +4 β)x/ and B n λ) x. 4.4) Using 4.3) with λ λ, we get where PS n > x) e + β)λ) x e t P λ < U n λ) t)dt, 4.5) x λ λ. By 4.4) and Lemma 3.5, we have, for λ., e t P λ < U n λ) t)dt e y x P λ < Un λ) y x ) xdy e y x P < N,) y) xdy +.7λ+4.45 ) e y x dφy)+.4λ+84.9 M x)+.4λ ) Since } e t P λ < U n λ) t)dt and Φt) { exp t π+t) cf..6)), combining 4.5) and 4.6), we deduce, for all x, PS n > x) e β)λ x x [ {λ>.} +e β)λ x Φ x)+e x.4λ+84.9 )] {λ.} Φ x))i +I ), 4.7) with I exp { } [ ] β)λ x π+ x) {λ>.} 4.8)
17 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 7 and [ I e β)λ x + π+ x).4λ+84.9 )] {λ.}. Now we shall give estimates for I and I. If λ >., then I and I exp {. β) x } [ π+ x) ]. 4.9) By a simple calculation, I provided that x 8 8 β note that β [,.5)). For x < we get λ x λ) < 8 7. β.) β. Then, using λ >, we obtain β, I + π+ x) + π+ x)λ < + 7 π β + x) β + x). If λ., we have I. Since + π+ x).4λ+84.9 ) +.4 ) π+ x)λ π+ x) ) J J, it follows that I exp { β)λ x} J J. Using the inequality +x e x, we deduce { β) x )} I exp λ.4 π+ x) J. If x.65 β, we see that β) x.4 π+ x), so I J. For x <.65 β, we get λ x λ) <.65 β. Then I + π+ x).4λ+84.9 ) + π+ x).4λ+84.9 ) < + π+ x) + ) β ) + x) β +.83 Hence, whenever λ <, we have ) I +I + β ) + x) β. 4.) Therefore substituting λ from 4.4) in the expression of x λ λ obtain, from 4.7) and 4.), inequality.) in Theorem.. and replacing β by δ, we
18 4.. Proof of Theorem. X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 8 For any x, let λ λx) [, ) be the unique solution of the equation By Lemma 3., it follows that Employing 4.3) with λ λ, we get where x/ λ +x/+ +x/ PS n > x) exp λ.5λ λ) x. 4.) and B n λ) x. 4.) { ˆx } e t P λ < U n λ) t)dt, 4.3) ˆx λ λ. Using Lemma 3.5 and B n λ) x cf. 4.)), we have M ˆx)+ e t P λ < U n λ) t)dt e yˆx P λ < Un λ) yˆx )ˆxdy e yˆx P < N,) y)ˆxdy +.7λ+4.45 ) { λ. } + {λ>. } e yˆx dφy)+ λ+84.9 ) λ+84.9 Combining 4.3) and 4.4), we obtain, for all x, PS n > x) Φˆx)+exp Φˆx)) ). 4.4) { ˆx [ + M ˆx) } λ+84.9 λ+84.9 ) ) ) ) ]. Substituting λ from 4.) in the expression of ˆx λ, we get, for all x, λ [ PS n > x) Φ x)) +A x, ), 4.5) ] where x x + +x/ and A x, ) This completes the proof of Theorem.. ) x x/. M x)
19 4.3. Proof of Theorem.3 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 9 Let λ be defined by 4.). Using Lemma 3.4 and B n λ) x, we have, for all λ <, e t P λ < U n λ) t)dt e yλλ) P λ < Un λ) yλλ) ) λλ)dy e yλλ) P < N,) y)λλ)dy λ) λ) 4 e yλλ) dφy) λ) λ) 4 M λλ) ) λ) λ) ) Using λ λ and e t P λ < U n λ) t)dt, from 4.) and 4.6), we obtain PS n > x) exp { λx +Ψ n λ) } 4.7) [ M λλ) ) ) ] λ) λ) 4 By Lemma 3., inequality 4.7) implies that { λ )} PS n > x) exp λx +nlog + n λ) [ M λλ) ) ) ] λ) λ) 4 Substituting λ from 4.) in the previous exponential function, we get PS n > x) B n x, ) [ M λλ) ) λ) λ) 4 Since Mt) is decreasing in t and M t) πt,t >, it follows that Using Lemma 3.3, we deduce M λλ) ) Mx) ) +. x λλ) π λ λ) ) ]. 4.8) M λλ) ) Mx) λ.5λ π λ λ) λ) λ) 3λ) + λ+6λ.5λ) λ+6λ ) λ) 3λ) + π λ λ)4 3λ) + / λ+6λ ).R λ ). 4.9)
20 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality By Lemma 3.3, it is easy to see that Hence, λ) λ) R λ ). 4.) M λλ) ) λ) λ) Mx)+7.99R λ ) 4. 4.) Implementing 4.) into 4.8) and using λ x, we obtain inequality.7). 5. Proof of Theorem.4 In this section, we give a lower bound for PS n > x). From Lemma 3. and 4.), it follows that, for all λ <, PS n > x) exp { λ } λ) 6 E λ e λynλ) {Ynλ)+B nλ) x>}. Let λ λx) [, /4.8] be the unique solution of the equation This definition and Lemma 3. imply that, for all x /9.6), λ.4λ) x. 5.) λ x/ + 9.6x/ and x B n λ). 5.) Therefore, PS n > x) exp { λ } λ) 6 E λ e λynλ) {Ynλ)>}. Setting V n λ) λy n λ), we get PS n > x) exp where ˇx λ λ) 3. By Lemma 3.4, it is easy to see that { ˇx } e t P λ < V n λ) t)dt, 5.3) e t P λ < V n λ) t)dt e λyλ) P λ < Vn λ) λyλ) ) λλ)dy e λyλ) P λ < N,) y)λλ)dy 3.44 e λyλ) dφy) λ) λ) 4 M λλ) ) λ) λ) 4. 3 λ) λ) 4
21 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality Since Mt) is decreasing in t and λ) Returning to 5.3), we obtain e t P λ < V n λ) t)dt M ˇx) 6.88 PS n > x) Φˇx) 6.88exp cf. Lemma 3.3), it follows that λ) 3 { ˇx } Using Lemma 3.3, for all x /9.6), we have λ /4.8 and Therefore, for all x /9.6), } Using the inequality Φt) { exp t 3 λ) λ) 4 λ)7 3λ) 3/ λ+6λ ) 3 3. PS n > x) Φˇx) 6.88R λ ) exp PS n > x) Φˇx)) 3 λ) λ) 4. 3 λ) λ) 4. { ˇx }. π+t) for t, we get, for all x /9.6), [ 67.38R λ ) + ˇx) ]. In particular, for all x α/ with α /9.6, a simple calculation shows that λ α + 9.6α 4.8 and 67.38R λ ) ) α 67.38R + 9.6α This completes the proof of Theorem Proof of Theorem.5 ) 67.38R We will use 4.). Notice that Ψ n λ) [, ) is increasing in λ. Let λ λx) be the unique solution of the equation x Ψ n λ). This definition implies that B nλ) Ψ n λ) x, U n λ) λy n λ) and e λx+ψnλ) inf λ e λx+ψnλ) inf λ EeλSn x). 6.) Using Lemma 3.4 with λ λ, we have e t P λ < U n λ) t)dt e yλλ) P λ < Yn λ) yλ) ) λλ)dy e yλλ) P < N,) y)λλ)dy θ 3 λ) λ) 4 e yλλ) dφy)+ 6.88θ 3 λ) λ) 4 M λλ) ) θ 3 λ) λ) 4,
22 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality where θ. Therefore by 4.), we obtain PS n > x) M λλ) ) θ ) 3 inf λ) λ) 4 λ eλsn x). 6.) Since Mt) is decreasing in t and M t) πt,t >, it follows that M λλ) ) Mx) x λλ) π λ 6.3) λ) x. By Lemma 3., we have the following two-sided bound.5λ) λ) λ+6λ λ B nλ) x.5λ λ. 6.4) λ) Using the two-sided bound in Lemma 3.3 and 6.4), by a simple calculation, we deduce λ λ) x λ) 3λ) λ+6λ ) λ 6.5) and x λλ) λ.5λ λ) λ) 3λ) +. λ+6λ 6.6) From 6.3), 6.5), 6.6) and Lemma 3.3, we easily obtain By Lemma 3.3, it is easy to see that Combining 6.7) and 6.8), we get, for all λ < 3, M λλ) ) Mx).R λ ). 6.7) λ) λ) 6.88R λ ) ) M λλ) ) θ 3 λ) λ) 4 Mx)+7.99θ R λ ), 6.9) where θ. Implementing 6.9) into 6.) and using λ x, we obtain equality.3) of Theorem.5. References [] Bennett, G. 96). Probability inequalities for the sum of independent random variables. J. Amer. Statist. Assoc [] Bentkus, V. 4). On Hoeffding s inequality. Ann. Probab [3] Bernstein, S. N. 946). The Theory of Probabilities. Moscow, Leningrad. [4] Cramér, H. 938). Sur un nouveau théorème-limite de la théorie des probabilités. Actualite s Sci. Indust
23 X. Fan, I. Grama et Q. Liu/ The missing factor in Bennett s inequality 3 [5] Dedecker, J. and Prieur, C. 4). Coupling for τ-dependent sequences and applications. J. Theoret. Probab [6] Doukhan, P. and Neumann, M. H. 7). Probability and moment inequalities for sums of weakly dependent random variables, with applications. Stochastic Process. Appl [7] Eaton, M. L. 974). A probability inequality for linear combination of bounded randon variables. Ann. Statist., No. 3, [8] Fan, X., Grama, I. and Liu, Q.). Hoeffding s inequality for supermartingales. Stochastic Process. Appl. accepted. [9] Feller, W. 97). An introduction to probability theory and its applications. J. Wiley and Sons. [] Grama, I. and Haeusler, E. ). Large deviations for martingales via Cramer s method. Stochastic Process. Appl [] Hoeffding, W. 963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc [] Nagaev, S. V. 979). Large deviations of sums of independent random variabels. Ann. Probab [3] Petrov, V. V. 975). Sums of Independent Random Variables. Springer-Verlag. Berlin. [4] Petrov, V. V. 995). Limit Theorems of Probability Theory. Oxford University Press, Oxford. [5] Pinelis, I. 994). Extremal probabilistic problems and Hotelling s T test under a symmetry condition. Ann. Statist [6] Pinelis, I. 6). Binomial uper bounds on generalized moments and tail probabilities of super)martingales with differences bounded from above. High Dimensional probab [7] Rio, E. ). A Bennet type inequality for maxima of empirical processes. Ann. Inst. H. Poincaré Probab. Statist [8] Rio, E. ). About the rate function in Talagrand s inequality for empirical processes. C.R. Acad. Sci. Paris, Ser. I. To apperar. [9] Shevtsova, I. G. ). An improvement of convergence rate estimates in the Lyapunov theorem. Doklady. Math [] Statulevičius, V. A. 966). On large deviations. Probab. Theory Relat. Fields [] Talagrand, M.995). The missing factor in Hoeffding s inequalities. Ann. Inst. H. Poincaré Probab. Statist [] Talagrand, M. 996). A new look at independence. Ann. Probab. 34.
Sharp large deviation results for sums of independent random variables
Sharp large deviation results for sums of independent random variables Xiequan Fan, Ion Grama, Quansheng Liu To cite this version: Xiequan Fan, Ion Grama, Quansheng Liu. Sharp large deviation results for
More informationA generalization of Cramér large deviations for martingales
A generalization of Cramér large deviations for martingales Xiequan Fan, Ion Grama, Quansheng Liu To cite this version: Xiequan Fan, Ion Grama, Quansheng Liu. A generalization of Cramér large deviations
More informationHoeffding s inequality for supermartingales
Hoeffding s inequality for supermartingales Xiequan Fan, Ion Grama, Quansheng Liu To cite this version: Xiequan Fan, Ion Grama, Quansheng Liu. Hoeffding s inequality for supermartingales. Stochastic Processes
More informationCramér large deviation expansions for martingales under Bernstein s condition
Cramér large deviation expansions for martingales under Bernstein s condition Xiequan Fan, Ion Grama, Quansheng Liu To cite this version: Xiequan Fan, Ion Grama, Quansheng Liu. Cramér large deviation expansions
More informationarxiv: v3 [math.pr] 14 Sep 2014
Cramér large deviation expansions for martingales under Bernstein s condition arxiv:2.298v3 [math.pr] 4 Sep 24 Abstract Xiequan Fan, Ion Grama and Quansheng Liu Université de Bretagne-Sud, LMBA, UMR CNRS
More informationOn large deviations of sums of independent random variables
On large deviations of sums of independent random variables Zhishui Hu 12, Valentin V. Petrov 23 and John Robinson 2 1 Department of Statistics and Finance, University of Science and Technology of China,
More informationAN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES
Lithuanian Mathematical Journal, Vol. 4, No. 3, 00 AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES V. Bentkus Vilnius Institute of Mathematics and Informatics, Akademijos 4,
More informationDeviation inequalities for martingales with applications
Deviation inequalities for martingales with applications Xiequan Fan,a,b, Ion Grama c, Quansheng Liu,c a Center for Applied Mathematics, Tianjin University, Tianjin 300072, China b Regularity Team, Inria,
More informationOn an Effective Solution of the Optimal Stopping Problem for Random Walks
QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE Research Paper 131 September 2004 On an Effective Solution of the Optimal Stopping Problem for Random Walks Alexander Novikov and
More informationIntroduction to Self-normalized Limit Theory
Introduction to Self-normalized Limit Theory Qi-Man Shao The Chinese University of Hong Kong E-mail: qmshao@cuhk.edu.hk Outline What is the self-normalization? Why? Classical limit theorems Self-normalized
More informationMarch 1, Florida State University. Concentration Inequalities: Martingale. Approach and Entropy Method. Lizhe Sun and Boning Yang.
Florida State University March 1, 2018 Framework 1. (Lizhe) Basic inequalities Chernoff bounding Review for STA 6448 2. (Lizhe) Discrete-time martingales inequalities via martingale approach 3. (Boning)
More informationAsymptotic Behavior of a Controlled Branching Process with Continuous State Space
Asymptotic Behavior of a Controlled Branching Process with Continuous State Space I. Rahimov Department of Mathematical Sciences, KFUPM, Dhahran, Saudi Arabia ABSTRACT In the paper a modification of the
More informationSelf-normalized Cramér-Type Large Deviations for Independent Random Variables
Self-normalized Cramér-Type Large Deviations for Independent Random Variables Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu 1. Introduction Let X, X
More informationExercises in Extreme value theory
Exercises in Extreme value theory 2016 spring semester 1. Show that L(t) = logt is a slowly varying function but t ǫ is not if ǫ 0. 2. If the random variable X has distribution F with finite variance,
More informationarxiv: v1 [math.oc] 18 Jul 2011
arxiv:1107.3493v1 [math.oc] 18 Jul 011 Tchebycheff systems and extremal problems for generalized moments: a brief survey Iosif Pinelis Department of Mathematical Sciences Michigan Technological University
More informationLarge deviations for weighted random sums
Nonlinear Analysis: Modelling and Control, 2013, Vol. 18, No. 2, 129 142 129 Large deviations for weighted random sums Aurelija Kasparavičiūtė, Leonas Saulis Vilnius Gediminas Technical University Saulėtekio
More informationarxiv:math/ v2 [math.pr] 16 Mar 2007
CHARACTERIZATION OF LIL BEHAVIOR IN BANACH SPACE UWE EINMAHL a, and DELI LI b, a Departement Wiskunde, Vrije Universiteit Brussel, arxiv:math/0608687v2 [math.pr] 16 Mar 2007 Pleinlaan 2, B-1050 Brussel,
More informationEntropy and Ergodic Theory Lecture 15: A first look at concentration
Entropy and Ergodic Theory Lecture 15: A first look at concentration 1 Introduction to concentration Let X 1, X 2,... be i.i.d. R-valued RVs with common distribution µ, and suppose for simplicity that
More informationIndependence of some multiple Poisson stochastic integrals with variable-sign kernels
Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationAdditive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535
Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June
More informationA NON-PARAMETRIC TEST FOR NON-INDEPENDENT NOISES AGAINST A BILINEAR DEPENDENCE
REVSTAT Statistical Journal Volume 3, Number, November 5, 155 17 A NON-PARAMETRIC TEST FOR NON-INDEPENDENT NOISES AGAINST A BILINEAR DEPENDENCE Authors: E. Gonçalves Departamento de Matemática, Universidade
More informationTail inequalities for additive functionals and empirical processes of. Markov chains
Tail inequalities for additive functionals and empirical processes of geometrically ergodic Markov chains University of Warsaw Banff, June 2009 Geometric ergodicity Definition A Markov chain X = (X n )
More informationThe Moment Method; Convex Duality; and Large/Medium/Small Deviations
Stat 928: Statistical Learning Theory Lecture: 5 The Moment Method; Convex Duality; and Large/Medium/Small Deviations Instructor: Sham Kakade The Exponential Inequality and Convex Duality The exponential
More informationBLOWUP THEORY FOR THE CRITICAL NONLINEAR SCHRÖDINGER EQUATIONS REVISITED
BLOWUP THEORY FOR THE CRITICAL NONLINEAR SCHRÖDINGER EQUATIONS REVISITED TAOUFIK HMIDI AND SAHBI KERAANI Abstract. In this note we prove a refined version of compactness lemma adapted to the blowup analysis
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More information3. Probability inequalities
3. Probability inequalities 3.. Introduction. Probability inequalities are an important instrument which is commonly used practically in all divisions of the theory of probability inequality is the Chebysjev
More informationON CONCENTRATION FUNCTIONS OF RANDOM VARIABLES. Sergey G. Bobkov and Gennadiy P. Chistyakov. June 2, 2013
ON CONCENTRATION FUNCTIONS OF RANDOM VARIABLES Sergey G. Bobkov and Gennadiy P. Chistyakov June, 3 Abstract The concentration functions are considered for sums of independent random variables. Two sided
More informationOn Concentration Functions of Random Variables
J Theor Probab (05) 8:976 988 DOI 0.007/s0959-03-0504- On Concentration Functions of Random Variables Sergey G. Bobkov Gennadiy P. Chistyakov Received: 4 April 03 / Revised: 6 June 03 / Published online:
More informationTHE L 2 -HODGE THEORY AND REPRESENTATION ON R n
THE L 2 -HODGE THEORY AND REPRESENTATION ON R n BAISHENG YAN Abstract. We present an elementary L 2 -Hodge theory on whole R n based on the minimization principle of the calculus of variations and some
More informationOn the Bennett-Hoeffding inequality
On the Bennett-Hoeffding inequality of Iosif 1,2,3 1 Department of Mathematical Sciences Michigan Technological University 2 Supported by NSF grant DMS-0805946 3 Paper available at http://arxiv.org/abs/0902.4058
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON A HYBRID FAMILY OF SUMMATION INTEGRAL TYPE OPERATORS VIJAY GUPTA AND ESRA ERKUŞ School of Applied Sciences Netaji Subhas Institute of Technology
More informationExpansion and Isoperimetric Constants for Product Graphs
Expansion and Isoperimetric Constants for Product Graphs C. Houdré and T. Stoyanov May 4, 2004 Abstract Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach,
More informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
More informationMODERATE DEVIATIONS FOR STATIONARY PROCESSES
Statistica Sinica 18(2008), 769-782 MODERATE DEVIATIONS FOR STATIONARY PROCESSES Wei Biao Wu and Zhibiao Zhao University of Chicago and Pennsylvania State University Abstract: We obtain asymptotic expansions
More informationRichard F. Bass Krzysztof Burdzy University of Washington
ON DOMAIN MONOTONICITY OF THE NEUMANN HEAT KERNEL Richard F. Bass Krzysztof Burdzy University of Washington Abstract. Some examples are given of convex domains for which domain monotonicity of the Neumann
More informationUniversality in Sherrington-Kirkpatrick s Spin Glass Model
Universality in Sherrington-Kirkpatrick s Spin Glass Model Philippe CARMOA, Yueyun HU 5th ovember 08 arxiv:math/0403359v mathpr May 004 Abstract We show that the limiting free energy in Sherrington-Kirkpatrick
More informationfor all f satisfying E[ f(x) ] <.
. Let (Ω, F, P ) be a probability space and D be a sub-σ-algebra of F. An (H, H)-valued random variable X is independent of D if and only if P ({X Γ} D) = P {X Γ}P (D) for all Γ H and D D. Prove that if
More informationTail bound inequalities and empirical likelihood for the mean
Tail bound inequalities and empirical likelihood for the mean Sandra Vucane 1 1 University of Latvia, Riga 29 th of September, 2011 Sandra Vucane (LU) Tail bound inequalities and EL for the mean 29.09.2011
More informationExponential inequalities for U-statistics of order two with constants
Exponential inequalities for U-statistics of order two with constants C. Houdré P. Reynaud-Bouret December 13, 2002 1 Introduction We wish in these notes to further advance our knowledge of exponential
More informationOn the absolute constants in the Berry Esseen type inequalities for identically distributed summands
On the absolute constants in the Berry Esseen type inequalities for identically distributed summands Irina Shevtsova arxiv:1111.6554v1 [math.pr] 28 Nov 2011 Abstract By a modification of the method that
More informationPractical approaches to the estimation of the ruin probability in a risk model with additional funds
Modern Stochastics: Theory and Applications (204) 67 80 DOI: 05559/5-VMSTA8 Practical approaches to the estimation of the ruin probability in a risk model with additional funds Yuliya Mishura a Olena Ragulina
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 2: Introduction to statistical learning theory. 1 / 22 Goals of statistical learning theory SLT aims at studying the performance of
More informationOn large deviations for combinatorial sums
arxiv:1901.0444v1 [math.pr] 14 Jan 019 On large deviations for combinatorial sums Andrei N. Frolov Dept. of Mathematics and Mechanics St. Petersburg State University St. Petersburg, Russia E-mail address:
More informationA Functional Central Limit Theorem for an ARMA(p, q) Process with Markov Switching
Communications for Statistical Applications and Methods 2013, Vol 20, No 4, 339 345 DOI: http://dxdoiorg/105351/csam2013204339 A Functional Central Limit Theorem for an ARMAp, q) Process with Markov Switching
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationSpectral Gap and Concentration for Some Spherically Symmetric Probability Measures
Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,
More informationON COMPOUND POISSON POPULATION MODELS
ON COMPOUND POISSON POPULATION MODELS Martin Möhle, University of Tübingen (joint work with Thierry Huillet, Université de Cergy-Pontoise) Workshop on Probability, Population Genetics and Evolution Centre
More informationLecture 2 One too many inequalities
University of Illinois Department of Economics Spring 2017 Econ 574 Roger Koenker Lecture 2 One too many inequalities In lecture 1 we introduced some of the basic conceptual building materials of the course.
More informationUPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES
Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a
More informationTUSNÁDY S INEQUALITY REVISITED. BY ANDREW CARTER AND DAVID POLLARD University of California, Santa Barbara and Yale University
The Annals of Statistics 24, Vol. 32, No. 6, 2731 2741 DOI 1.1214/95364733 Institute of Mathematical Statistics, 24 TUSNÁDY S INEQUALITY REVISITED BY ANDREW CARTER AND DAVID POLLARD University of California,
More informationConcentration, self-bounding functions
Concentration, self-bounding functions S. Boucheron 1 and G. Lugosi 2 and P. Massart 3 1 Laboratoire de Probabilités et Modèles Aléatoires Université Paris-Diderot 2 Economics University Pompeu Fabra 3
More informationOn the expected diameter of planar Brownian motion
On the expected diameter of planar Brownian motion James McRedmond a Chang Xu b 30th March 018 arxiv:1707.0375v1 [math.pr] 1 Jul 017 Abstract Knownresultsshow that thediameter d 1 ofthetrace of planarbrownian
More informationEXTREMAL PROPERTIES OF THE DERIVATIVES OF THE NEWMAN POLYNOMIALS
EXTREMAL PROPERTIES OF THE DERIVATIVES OF THE NEWMAN POLYNOMIALS Tamás Erdélyi Abstract. Let Λ n := {λ,λ,...,λ n } be a set of n distinct positive numbers. The span of {e λ t,e λ t,...,e λ nt } over R
More informationConcentration inequalities and the entropy method
Concentration inequalities and the entropy method Gábor Lugosi ICREA and Pompeu Fabra University Barcelona what is concentration? We are interested in bounding random fluctuations of functions of many
More informationA Note on Tail Behaviour of Distributions. the max domain of attraction of the Frechét / Weibull law under power normalization
ProbStat Forum, Volume 03, January 2010, Pages 01-10 ISSN 0974-3235 A Note on Tail Behaviour of Distributions in the Max Domain of Attraction of the Frechét/ Weibull Law under Power Normalization S.Ravi
More informationTHE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, R. M. Dudley
THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, 2011 R. M. Dudley 1 A. Dvoretzky, J. Kiefer, and J. Wolfowitz 1956 proved the Dvoretzky Kiefer Wolfowitz
More information(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS
(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS Svetlana Janković and Miljana Jovanović Faculty of Science, Department of Mathematics, University
More informationInverse Brascamp-Lieb inequalities along the Heat equation
Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide
More informationThe Convergence Rate for the Normal Approximation of Extreme Sums
The Convergence Rate for the Normal Approximation of Extreme Sums Yongcheng Qi University of Minnesota Duluth WCNA 2008, Orlando, July 2-9, 2008 This talk is based on a joint work with Professor Shihong
More informationA Note on Jackknife Based Estimates of Sampling Distributions. Abstract
A Note on Jackknife Based Estimates of Sampling Distributions C. Houdré Abstract Tail estimates of statistics are given; they depend on jackknife estimates of variance of the statistics of interest. 1
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationRefining the Central Limit Theorem Approximation via Extreme Value Theory
Refining the Central Limit Theorem Approximation via Extreme Value Theory Ulrich K. Müller Economics Department Princeton University February 2018 Abstract We suggest approximating the distribution of
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationTHE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS
THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS. STATEMENT Let (X, µ, A) be a probability space, and let T : X X be an ergodic measure-preserving transformation. Given a measurable map A : X GL(d, R),
More informationNote on the Chen-Lin Result with the Li-Zhang Method
J. Math. Sci. Univ. Tokyo 18 (2011), 429 439. Note on the Chen-Lin Result with the Li-Zhang Method By Samy Skander Bahoura Abstract. We give a new proof of the Chen-Lin result with the method of moving
More informationSensitivity analysis of the expected utility maximization problem with respect to model perturbations
Sensitivity analysis of the expected utility maximization problem with respect to model perturbations Mihai Sîrbu, The University of Texas at Austin based on joint work with Oleksii Mostovyi University
More informationAsymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals
Acta Applicandae Mathematicae 78: 145 154, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. 145 Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals M.
More informationA CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin
A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN Dedicated to the memory of Mikhail Gordin Abstract. We prove a central limit theorem for a square-integrable ergodic
More informationAsymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½
University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationStability of Stochastic Differential Equations
Lyapunov stability theory for ODEs s Stability of Stochastic Differential Equations Part 1: Introduction Department of Mathematics and Statistics University of Strathclyde Glasgow, G1 1XH December 2010
More informationExercises Measure Theoretic Probability
Exercises Measure Theoretic Probability 2002-2003 Week 1 1. Prove the folloing statements. (a) The intersection of an arbitrary family of d-systems is again a d- system. (b) The intersection of an arbitrary
More informationConcentration of Measures by Bounded Couplings
Concentration of Measures by Bounded Couplings Subhankar Ghosh, Larry Goldstein and Ümit Işlak University of Southern California [arxiv:0906.3886] [arxiv:1304.5001] May 2013 Concentration of Measure Distributional
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationLecture 1 Measure concentration
CSE 29: Learning Theory Fall 2006 Lecture Measure concentration Lecturer: Sanjoy Dasgupta Scribe: Nakul Verma, Aaron Arvey, and Paul Ruvolo. Concentration of measure: examples We start with some examples
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More informationLIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE. S. Kurbanov
Serdica Math. J. 34 (2008), 483 488 LIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE S. Kurbanov Communicated by N. Yanev Abstract. In the paper a modification of the branching
More informationA note on the convex infimum convolution inequality
A note on the convex infimum convolution inequality Naomi Feldheim, Arnaud Marsiglietti, Piotr Nayar, Jing Wang Abstract We characterize the symmetric measures which satisfy the one dimensional convex
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationOn Some Extensions of Bernstein s Inequality for Self-Adjoint Operators
On Some Extensions of Bernstein s Inequality for Self-Adjoint Operators Stanislav Minsker e-mail: sminsker@math.duke.edu Abstract: We present some extensions of Bernstein s inequality for random self-adjoint
More informationIntroduction to self-similar growth-fragmentations
Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation
More informationarxiv: v2 [math.st] 20 Feb 2013
Exact bounds on the closeness between the Student and standard normal distributions arxiv:1101.3328v2 [math.st] 20 Feb 2013 Contents Iosif Pinelis Department of Mathematical Sciences Michigan Technological
More informationA note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series
Publ. Math. Debrecen 73/1-2 2008), 1 10 A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series By SOO HAK SUNG Taejon), TIEN-CHUNG
More informationLithuanian Mathematical Journal, 2006, No 1
ON DOMINATION OF TAIL PROBABILITIES OF (SUPER)MARTINGALES: EXPLICIT BOUNDS V. Bentkus, 1,3 N. Kalosha, 2,3 M. van Zuijlen 2,3 Lithuanian Mathematical Journal, 2006, No 1 Abstract. Let X be a random variable
More informationarxiv: v1 [math.pr] 1 Jan 2013
The role of dispersal in interacting patches subject to an Allee effect arxiv:1301.0125v1 [math.pr] 1 Jan 2013 1. Introduction N. Lanchier Abstract This article is concerned with a stochastic multi-patch
More informationThe properties of L p -GMM estimators
The properties of L p -GMM estimators Robert de Jong and Chirok Han Michigan State University February 2000 Abstract This paper considers Generalized Method of Moment-type estimators for which a criterion
More informationLarge deviations of empirical processes
Large deviations of empirical processes Miguel A. Arcones Abstract. We give necessary and sufficient conditions for the large deviations of empirical processes and of Banach space valued random vectors.
More informationLecture 4: Inequalities and Asymptotic Estimates
CSE 713: Random Graphs and Applications SUNY at Buffalo, Fall 003 Lecturer: Hung Q. Ngo Scribe: Hung Q. Ngo Lecture 4: Inequalities and Asymptotic Estimates We draw materials from [, 5, 8 10, 17, 18].
More informationarxiv: v1 [math.pr] 7 Aug 2009
A CONTINUOUS ANALOGUE OF THE INVARIANCE PRINCIPLE AND ITS ALMOST SURE VERSION By ELENA PERMIAKOVA (Kazan) Chebotarev inst. of Mathematics and Mechanics, Kazan State University Universitetskaya 7, 420008
More informationRELATIVE ERRORS IN CENTRAL LIMIT THEOREMS FOR STUDENT S t STATISTIC, WITH APPLICATIONS
Statistica Sinica 19 (2009, 343-354 RELATIVE ERRORS IN CENTRAL LIMIT THEOREMS FOR STUDENT S t STATISTIC, WITH APPLICATIONS Qiying Wang and Peter Hall University of Sydney and University of Melbourne Abstract:
More informationStat 260/CS Learning in Sequential Decision Problems. Peter Bartlett
Stat 260/CS 294-102. Learning in Sequential Decision Problems. Peter Bartlett 1. Multi-armed bandit algorithms. Concentration inequalities. P(X ǫ) exp( ψ (ǫ))). Cumulant generating function bounds. Hoeffding
More informationSome superconcentration inequalities for extrema of stationary Gaussian processes
Some superconcentration inequalities for extrema of stationary Gaussian processes Kevin Tanguy University of Toulouse, France Kevin Tanguy is with the Institute of Mathematics of Toulouse (CNRS UMR 5219).
More informationControllability of linear PDEs (I): The wave equation
Controllability of linear PDEs (I): The wave equation M. González-Burgos IMUS, Universidad de Sevilla Doc Course, Course 2, Sevilla, 2018 Contents 1 Introduction. Statement of the problem 2 Distributed
More informationarxiv: v1 [math.ca] 23 Oct 2018
A REMARK ON THE ARCSINE DISTRIBUTION AND THE HILBERT TRANSFORM arxiv:80.08v [math.ca] 3 Oct 08 RONALD R. COIFMAN AND STEFAN STEINERBERGER Abstract. We prove that if fx) ) /4 L,) and its Hilbert transform
More informationLYAPUNOV STABILITY OF CLOSED SETS IN IMPULSIVE SEMIDYNAMICAL SYSTEMS
Electronic Journal of Differential Equations, Vol. 2010(2010, No. 78, pp. 1 18. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu LYAPUNOV STABILITY
More informationChapter 7. Basic Probability Theory
Chapter 7. Basic Probability Theory I-Liang Chern October 20, 2016 1 / 49 What s kind of matrices satisfying RIP Random matrices with iid Gaussian entries iid Bernoulli entries (+/ 1) iid subgaussian entries
More informationDiscrete uniform limit law for additive functions on shifted primes
Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,
More informationOn Kummer s distributions of type two and generalized Beta distributions
On Kummer s distributions of type two and generalized Beta distributions Marwa Hamza and Pierre Vallois 2 March 20, 205 Université de Lorraine, Institut de Mathématiques Elie Cartan, INRIA-BIGS, CNRS UMR
More informationA square bias transformation: properties and applications
A square bias transformation: properties and applications Irina Shevtsova arxiv:11.6775v4 [math.pr] 13 Dec 13 Abstract The properties of the square bias transformation are studied, in particular, the precise
More information