On large deviations for combinatorial sums
|
|
- Antony Maxwell
- 5 years ago
- Views:
Transcription
1 arxiv: v1 [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 address: January 15, 019 Abstract We investigate asymptotic behaviour of probabilities of large deviations for normalized combinatorial sums. We find a zone in which these probabilities are equivalent to the tail of the standard normal law. Our conditions are similar to the classical Bernstein condition. The range of the zone of the normal convergence can be of power order. AMS 000 subject classification: 60F05 Key words: combinatorial central limit theorem, combinatorial sum, large deviations 1 Introduction Let { X nij,1 i,j n,n =,3,...} be a sequence of matrices of independent random variables and { π n = π n 1),π n ),...,π n n)), n =,3,...} be a sequence of random permutations of numbers 1,,...,n. Assume that π n has the uniform distribution on the set of permutations of 1,,...,n and it is independent with X nij for all n. Define the combinatorial sum S n by relation S n = i=1 X niπni) Under certain conditions, a sequence of distributions of combinatorial sums converges weakly to the standard normal law. Every such result is called a combinatorial central limit theorem CLT). This investigation was supported by RFBR, research project No
2 Investigations in this direction have a long history. One can find results on combinatorial CLT in Wald and Wolfowitz [1], Noether [], Hoeffding [3], Motoo [4], Kolchin and Chistyakov [5]. Further, non-asymptotic Esseen type bounds have been derived for accuracy of normal approximation of distributions of combinatorial sums. Such results have been obtained in Bolthausen [6], von Bahr [7], Ho and Chen [8], Goldstein [9], Neammanee and Suntornchost [10], Neammanee and Rattanawong [11], Chen, Goldstein and Shao [1], Chen and Fang [13], Frolov [14, 15], and in Frolov [16] for random combinatorial sums. Note that if X nij are identically distributed for all 1 j n and n, then the combinatorial sum has the same distribution as that of independent random variables. This case is well investigated, but one has to take it into account for estimation of optimality of derived results. Besides some partial cases, combinatorial sums have not independent increments. Hence, it is difficult to use classical methods of proofs for Esseen type inequalities those are based on bounds for differences of characteristic functions c.f.). One usually applies the Stein method. For combinatorial sums, it yields Esseen type inequalities for random variables with finite third moments. Applying of the truncation techniques, Frolov [14, 15] derived generalizations of these results to the case of finite moments of order +δ and for infinite variations as well. Every bound in CLT similar to the Esseen inequality yields results on asymptotic behaviour for large deviations coinciding with that for tail of the normal law in a logarithmic zone. Such results are usually called moderate deviations. Moderate deviations for combinatorial sums have been investigated in Frolov [17]. In this paper, we derive new results on the asymptotic behaviour for large deviations of combinatorial sums in power zones. Note that ranges of power zones are powers from some characteristic similar to the Lyapunov ratio. Indeed, we deal with non-identically distributed random variables. Even for sums of independent random variables, ranges of zones of the normal convergence depend on the Lyapunov ratios. For identically distributed random variables, this yields that the ranges are powers from the number of summands. But the last case corresponds to the classical theory for sums of independent random variables and it is not new therefore. In our proofs, we will use the method of conjugate distributions. Note that von Bahr [7] developed a method to bound distances between c.f. s of normalized combinatorial sums and normal law. Assuming that random variables are bounded or satisfy certain analogue of the classical Bernstein condition, we conclude that moment generating functions m.g.f.) of normalised combinatorial sums are analytic in a circle of the complex plane. Adopting the Bahr s method, we will bound the difference between m.g.f. s in some circle. In view of the analytic property, this will also give bounds for derivatives of m.g.f. s. Hence, we will arrive at desired asymptotics for m.g.f. s and their first and second logarithmic derivatives which are means and variations of random variables being conjugate for normalized combinatorial sums. Then we will estimate a closeness of distributions of conjugate random variables and the standard normal law. Using relationship between distributions and conjugate ones, we will derive the asymptotics of large deviations under consideration.
3 Results Let { X nij,1 i,j n,n =,3,...} be a sequence of matrices of independent random variables such that EX nij = EX nij = 0 1) i=1 for all n. Let { π n = π n 1),π n ),...,π n n)), n =,3,...} be a sequence of random permutations of numbers 1,,...,n. Assume that π n has the uniform distribution on the set of permutation P n and it is independent with X nij for all n. Put S n = X niπni). It is not difficult to check that i=1 ES n = 0, DS n = ES n ES n ) = 1 n 1 EX nij ) + 1 n DX nij. Hence, condition 1) yields that combinatorial sums are centered at zero. Moreover, 1 DS n = EX nij ) + 1 EX nn 1) n nij. If DS n as n, then the main part of the variance is the normalized sum of second moments B n = 1 EX n nij. Therefore, in the sequel, we will use {B n } as norming sequence for S n. Our main result is as follows. Theorem 1. Let {M n } be a non-decreasing sequence of positive numbers such that for s = 1,,3, inequalities EXnij k Dk!Mn k s E X nij s ) hold for all k s, 1 i,j n and n, where D is an absolute positive constant. Put n γ n = max max EX nij EX nij E X nij 3 E X nij, max, max, i,j Bn i B n j B 3/ n nb. n Then for every sequence of positive numbers {u n } with u n, u 3 n = o n/γ n ) and u n = o B n /M n ) as n, relation ) P S n u n Bn 1 Φu n ) as n, 3) holds, where Φx) is the standard normal distribution function. 3
4 Note that γ n 1. This follows from the inequality max i EXnij B n. In- deed, assuming that max EXnij < B n, we arrive at the incorrect inequality i EXnij < nb n = n EXnij. Bahr [7] proved the following Esseen type inequality: supp S n < x ) B n Φx) A γ n, x n where A is an absolute positive constant. Hence the condition u 3 n = o n/γ n ) as n is natural for relation 3), giving exact non-logarithmic) asymptotics of large deviations. For identically distributed X nij, this condition turns to u n = on 1/6 ) as n. Note that the conditions u 3 n = o n/γ n ) and u n asn implyγ n / n 0 as n. Theorem 1 is stronger than the results in Frolov [14] since the zone of normal convergence may be of power order while it is logarithmic in [14]. Of course, this requires stronger moment assumptions. Condition ) is an analogue of the Bernstein condition which is a form of existence for the exponential moment. In classical theory, one mainly deals with centered random variables and the Berstein condition yields that the logarithm of the m.g.f. is asymptotically a quadratic function at zero. For combinatorial CLT, it is principally important that summands could be non-centered and even degenerate sometimes. In this case, the logarithm of m.g.f. may be a linear function in a neighbourhood of zero provided the mean is not zero. One can rewrite inequalities ) for k 3 as follows: EX k nij Dk!Mn k min E X nij s. 1 s 3 Hence, the Lyapunov inequality implies that the next condition is sufficient for ): the inequalities EXnij DM ne X nij and { ) } EXnij k Dk!Mn k min E X nij E Xnij 3, M n hold for all k 3, 1 i,j n and n. Consider two important examples in which condition ) is satisfied. 1. Bounded random variables. If there exists a non-decreasing sequence of positive constants {M n } such that P X nij M n ) = 1 for all 1 i,j n and n, then condition ) holds. For degenerate case with PX nij = c nij ) = 1 for all 1 i,j n and n, condition ) is fulfilled with M n = max i,j c nij for every n.. Exponential random variables. Let ξ and η be random variables having the exponential distributions with the parameters α and β correspondingly. Assume 4 M s n M n
5 that each random variable in every matrix X nij has one from four distributions of random variables ξ, ξ, η and η. Since Eξ k = α k and Eη k = β k for all k, condition ) holds with с M n = 1/minα,β). One can easily expand this example for a larger number of exponential distributions using for construction of matrices of X s. Parameters of these distributions may depend on n. Moreover, one can easily replace exponential distributions by Gamma ones. Note that γ n has an order of max{ n/b n, n/b n ) 3 } in the last example. It is also clear that the behaviour of γ n will be similar when every random variable X nij has one from k given distributions. In the last case, one says about k-sequences of matrix { X nij }. 3 Proofs For all i, j and n, put ϕ nij z) = Ee zx nij, ϕ n z) = Ee z Sn Bn, z C, where C is the set of complex numbers. We have e z ϕn z)= 1 n! n p n P n i=1 { )} z e z n ϕnipni) = 1 Bn n! n p n P n i=1 { } 1+bnipni). 4) Note that the last sum is the permanent of the matrix 1+b nij. To investigate its behaviour we will use the following result. Lemma 1. Let X be a random variable such that for s = 1,,3 the inequalities EX k Dk!M k s E X s 5) hold for all k s, where D and M are positive constants. Then Ee ux is an analytic function in the circle u 1/4M) and for every u,v C with v 1/ and u 1/8M), the inequalities EeuX v 1 C 1 u E X + v ), EeuX v 1 uex C u EX + v ), v EeuX v 1 uex + u EX C 3 u 3 E X 3 + v 3 ) hold, where constants C i depends on D and do not depend on M. Proof. By inequality 5) and Stirling s formula, we have E X k EX k Dk)!M k 1 E X D 1 k!m) k 5
6 for all k 1, where the constant D 1 depends on D, M and E X. Hence, the series k=0 converges in the circle u 1/4M). Put e n z) = u k k! E X k k=0 z k k!. Then e n ux ) e ux a.s. The monotone convergence theorem yields that Ee ux = lim n Ee n ux ) = k=0 u k k! E X k in the circle u 1/4M). In view of e ux e ux, the Lebesgue dominate convergence theorem implies that j=0 Ee ux = lim n Ee nux) = j=0 k=0 u k k! EXk in the circle u 1/4M). Put W = ux v /. For s = 1,,3 and k s, we have EW k = k ) k j k ) E C j k ux)j v C j v k u j EX j k j = T ks +T ks, where s 1 T ks = C j v k u j EX j ) k j k, T ks = C j v k u j EX j ) k j. j=0 By inequalities 5), we get T ks Dk! u s E X s j=0 j=s k C j v k um j s j=s k s Dk! u s E X s C j+s k um j v k s Dk! u s E X s k s C j v k s um j j=0 ) k j ) k j s ) k j s ) k s Dk! u s E X s k s um + v Dk! u s E X s k s 4 k+s 6
7 for all k s and s = 1,,3. Since v 1/, we have T k1 = v k k v 8 k for all k 1. Hence, EeuX v 1 = 1 k! EWk 1 1 k! EWk k! T k1 +T k1 ) 4D u E X k4 k 8 k + v C 1 u E X + v ). k! The first inequality follows. Making use of the inequalitya a +1 fora = u EX, the Lyapunov inequality and v 1/, we obtain v k T k = k u EX v k k 1 + v k k k u EX) v k k 1 + k k 1 + v k k 4k8 k u EX +16k v 8 k +4 v 8 k 4k8 k u EX +0k v 8 k for all k. It follows that 1 uex = EeuX v v +16D +1) u EX v + 1 k! EWk k= k 4 k +0 v k= v + k= 8 k k! k= 1 k! T k +T k ) C u EX + v ). The second inequality is proved. Applying the inequality a a +1 fora = u EX and the Lyapunov inequality, we have T k3 kk 1) = kk 1) u EX v k 4 k u EX v k k 1 + k u EX v k 4 k +k u EX v k k 1 + v k k k + k u EX v k k 1 + k v k k 1 + v k k. v k k 1 + v k k Using a a + 1 for a = u EX, the Lyapunov inequality, inequality 5) and 7
8 v 1/, we further get T k3 k u 4 EX ) v k k 1 + k v k k 1 + k v k k 1 + v k k k u 4 EX 4 v k k 1 +k v k k 1 k u 4 D4!ME X 3 v k k k v 3 8 k 3D k u 3 E X 3 v k k k v 3 8 k 1Dk u 3 E X 3 8 k + 7 k v 3 8 k for all k 3. It yields that v EeuX v 1 uex + u EX = u EX EW + k! EWk k=3 u EX + 1 EW + 1 k! T k3 +T k3 ) k=3 u EX + 1 EW +76D u 3 E X 3 k 3 4 k + 7 v 3 k 8 k k! k=3 k=3 v 4 EW +ux) +76D u 3 E X 3 k 3 4 k + 7 v 3 k 8 k k! C 3 u 3 E X 3 + v 3 ). The lemma is proved. Proof of Theorem 1. By Lemma 1 with X = X nij, u = z/ B n, v = z/ n and M = M n, for all n, i and j, the inequalities z b nij C 1 E X nij + z ), 6) Bn n b nij z ) z EX nij C EXnij Bn B + z, 7) n n b nij z ) EX nij + z Bn n z EXnij B n C z 3 3 8) k=3 B 3/ n k=3 E X nij 3 + z 3 n 3/ hold for every z in the circle z min{ n, B n /M n }/8. Relations 7) and 1) imply that b n j = b nij = b nij z ) ) EX nij C z 1+ 1 EXnij 9) Bn B n and i=1 i=1 b ni = b nij C z 1+ 1 B n 8 EX nij i=1. 10)
9 It follows from relations 8) and 1) that b n = b nij = b nij z EX nij + z Bn n z EX B nij) n C 3 z 3 1 n 1+ E X 3/ nij 3. 11) nb n From relations 6) and 9) 11), the definition of γ n and γ n 1, we have b nij C 1 γ n +1) z n C 1 γ n z n, 1) b n j C γ n +1) z n C γ n z n, 13) b ni C γ n z n, 14) i=1 b n C 3 γ n +1) z 3 n C 3 γ n z 3 n. 15) Note that the function ϕ n it), t R, is the c.f. for the normalized combinatorial sum. In Bahr [7], relations 4) and 1) 15) for z = it and t 0 have been used to bound the distance between ϕ n it) and the c.f. of the standard normal law. The bounds for b nij from there will coincide with our ones provided we change t by z. Hence, we borrow one further bound from [7] with a formal replacing t by z. We use the first formula from p. 137 in [7] with C 3 γ n instead of δ. Then we have e z ϕn z) γ n z 8eC 3 ) k k! n ) 4e γ n z k C 4 n for all z in the circle z min{ n, B n /M n }/8, where C 4 is an absolute positive constant. Hence, e z ϕn z) γ n z C 3 ) k k! n where C 5 = max{8ec 3,4e C 4 }. If z n/c 5 γ n ), then e z ϕn z) 1 1 C 5 γ n z 3 n C 5 γ n z n ) k, 1 γ n z C 3 ) k 1 γ 5 n z +C 5 k 1)! n n k. It follows that ϕ n z) 1 C γ n z 3 5 e C 5 γn z n n e z 3 +C 5 γ n z n = g n z ) 16) 9
10 for all z in the circle z C 7 min{ n/γ n, B n /M n } = y n. Let {x n } be a sequence of positive numbers that will be chosen later. Assume that x n y n /16. The function f n z) = e z ϕ n z) 1 is analytic in the circle z 16x n. Hence, f n z) = a nk z k, f n z) = a nk kz k 1, f n z) = a nk kk 1)z k, where by the Cauchy inequalities, the coefficients a nk satisfy to the relations Put a nk 8x n ) k sup z =8x n fz) 8x n ) k g n 8x n ). m n z) = ϕ n z) ϕ n z), σ nz) = ϕ n z) ϕ n z) Then, in the circle z 4x n, the inequalities m n z) z)e z / ϕ n z) = f n z) g n8x n ) 4x n σn z) 1+m nz) z) ) e z / ϕ n z) = f C 9 g n 8x n ) x n ϕ ) n z), z C. ϕ n z) k k C 8 g n 8x n ) x n, 17) n z) g n8x n ) 4x n ) kk 1) k hold. This and inequality 16) yield that m n z) z m n z) z)e z / ϕ n z) + m n z) z) e z / ϕ n z) 1) C 8 g n 8x n ) x n + m n z) z g n 8x n ) for z 4x n. Hence, 18) m n z) z C 8 g n 8x n ) x n 1 g n 8x n )) 19) for z 4x n. Further, making use of relations 17) 19), we get σn z) 1 σn z) 1) e z / + ϕ n z) 1) σn z) 1+m nz) z) ) e z / ϕ n z) + m n z) z) e z / ϕ n z) σ n z) 1 gn x n )+C 9 g n 8x n ) x n 10 +C 8 gn 8x n) x n 1 g n8x n ))
11 for z 4x n. It follows that σ n z) 1 C 10 g n8x n )+g n 8x n ) x n1 g n 8x n )) for z 4x n. Let {h n } be a sequence of positive numbers. Let S n be a random variable conjugate to S n / B n, i.e. S n has the following distribution function 0) P S n < x ) = 1 ϕ n h n ) x e hnu dps n < u B n ), x R. Note that ES n = m n h n ) andds n = σ n h n). In the sequel, we takeh n such that relations 19) и 0) will yield m n h n ) = h n +o1) and σ n h n) = 1+o1). Hence, we investigate the distance between the standard normal law and the distribution of S n centered at and normalized by main terms of the mean and the variance. Denote and estimate Put R n v) = P S n h n < v ) Φv), v R, n = sup R n v). v R ψ n z) = Ee zsn hn) = e zhnϕ nz +h n ), z C. ϕ n h n ) It is clear that ψ n it) is a c.f. of the random variable S n m n h n ). We have e z / ψ n z) 1 = eh n / e z+hn) / ϕ n z +h n ) e h n / ϕ n h n ) ϕ n h n ) = eh n / ϕ n h n ) f nz +h n ) f n h n ) eh n / a nk z +h n ) k h k n ϕ n h n ) for z +h n 4x n. Since z +h n ) k h k n = zz +h n ) k 1 +h n z +h n ) k 1 h k n = zz +h n ) k 1 +zh n z +h n ) k +h n z +h n) k h k n k = = z z +h n ) k j h j 1 we obtain z+h n ) k h k n k z 4x n ) k 1 for z +h n 4x n. It follows from relations 16) and 17) that e z / ψ n z) 1 eh n / ϕ n h n ) z n, a nk k4x n ) k g n h n ) z C g n 8x n ) 8 x n
12 for z +h n 4x n. Putting z = it, we get ψ n it) e t / C 8 t e t / g n 8x n ) x n 1 g n h n )) for all t x n and h n x n. By the Esseen inequality, we have n = sup R n v) 1 v R π Furthermore, x n x n ψ n it) e t / dt t π) 3/ C 11. 1) x n x n P S n m n h n ) ) B n = ϕ n h n ) e hnu dps n < u) m nh n) = ϕ n h n )e h n e hnv dp Sn h n < v ) m nh n) h n = ϕ n h n )e h n e hnv dφv)+r n v)). ) m nh n) h n We have m nh n) h n e hnv dφv) = = eh n / π e h n / π m nh n) h n e v+hn)/ dv e v / dv eh n m n hn))/ πmn h n ), 3) m nh n) provided m n h n ). Moreover, e hnv dr n v) = R n m n h n ) h n ) R n v)de hnv ) n. 4) m nh n) h n m nh n) h n Putx n = u n n, where n enough slowly to satisfyx n, x 3 n = o n/γ n ) and x n = o B n /M n ). Note that in view of relation 16), we have g n 8x n ) = o1). Let h n be a solution of the equation m n h n ) = u n. 5) The function m n h) is strictly increasing, m n 0) = 0 and, by relations 19) and 16), the inequalities m n 4x n ) = 4x n +ox 1 n ) x n > u n hold for all sufficiently large 1
13 n. It follows that the unique solution of equation 5) exists for all sufficiently large n. Moreover, relation 19) yields that and h n = u n +ox 1 n ) m nh n ) h n = h n +ox 1 n )) h n = oh n x 1 n ) = o1). It follows from relations 1) 4) and 16) that ) P S n u n Bn = ϕ n h n )e h n = e h n 1+o1) πmn h n ) +Ox 1 e h n m n hn))/ πmn h n ) 1+o1))+O n) n ) )1+o1)) = e u n +o1) 1+o1) +ou 1 n )1+o1)) ) = 1 Φu n ))1+o1)). πun Theorem 1 is proved. Finally, we mention some unsolved problems. In Frolov, Martikainen and Steinebach [18], one can find more exact results on large deviations for sums of independent random variables in the scheme of series. In there, the conditions are imposed on the logarithms of m.g.f. s of summands. Now we can not adopt the techniques from there to combinatorial sums. We see from relation 4) that the m.g.f. of S n / B n is the permanent of the matrix Ee zx nij/ B n. Above, the method of the investigation of the behaviour for this permanent implied bounds with γ n / n instead of analogues of the Lyaponov ratios. The second problem is that the proof in [18] involves some bounds in CLT which variants for combinatorial sums are unknown. Solutions of these problems could yield more exact results under weaker conditions. References [1] Wald A., Wolfowitz J.,1944. Statistical tests based on permutations of observations. Ann. Math. Statist. 15, [] Noether G.E., On a theorem by Wald and Wolfowitz. Ann. Math. Statist. 0, [3] Hoeffding W., A combinatorial central limit theorem. Ann. Math. Statist., [4] Motoo M., On Hoeffding s combinatorial central limit theorem. Ann. Inst. Statist. Math. 8, [5] Kolchin V.F., Chistyakov V.P. 1973) On a combinatorial limit theorem. Theor. Probab. Appl. 18, [6] Bolthausen E., An estimate of the remainder in a combinatorial central limit theorem. Z. Wahrsch. verw. Geb. 66, [7] von Bahr B., Remainder term estimate in a combinatorial central limit theorem. Z. Wahrsch. verw. Geb. 35, )
14 [8] Ho S.T., Chen L.H.Y., An L p bounds for the remainder in a combinatorial central limit theorem. Ann. Probab. 6, [9] Goldstein L., 005. Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing. J. Appl. Probab. 4, [10] Neammanee K., Suntornchost J., 005. A uniform bound on a combinatorial central limit theorem. Stoch. Anal. Appl. 3, [11] Neammanee K., Rattanawong P., 009. A constant on a uniform bound of a combinatorial central limit theorem. J. Math. Research 1, [1] Chen L.H.Y., Goldstein L., Shao Q.M., 011. Normal approximation by Stein s method. Springer. [13] Chen L.H.Y., Fang X. 015) 0n the error bound in a combinatorial central limit theorem. Bernoulli, 1, N.1, [14] Frolov A.N., 014. Esseen type bounds of the remainder in a combinatorial CLT. J. Statist. Planning and Inference, 149, [15] Frolov A.N. 015a) Bounds of the remainder in a combinatorial central limit theorem. Statist. Probab. Letters 105, [16] Frolov A.N. 015b) On the probabilities of moderate deviations for combinatorial sums. Vestnik St. Petersburg University. Mathematics, 48, No. 1, 3-8. Allerton Press, Inc., 015. [17] Frolov A.N. 017) On Esseen type inequalities for combinatorial random sums. Communications in Statistics -Theory and Methods. 46 1), [18] Frolov A.N., Martikainen A.I., Steinebach J. 1997) Erdös Rényi Shepp type laws in non-i.i.d. case. Studia Sci. Math. Hungar. 34,
Self-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 informationBounds of the normal approximation to random-sum Wilcoxon statistics
R ESEARCH ARTICLE doi: 0.306/scienceasia53-874.04.40.8 ScienceAsia 40 04: 8 9 Bounds of the normal approximation to random-sum Wilcoxon statistics Mongkhon Tuntapthai Nattakarn Chaidee Department of Mathematics
More informationEdgeworth expansions for a sample sum from a finite set of independent random variables
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 12 2007), Paper no. 52, pages 1402 1417. Journal URL http://www.math.washington.edu/~ejpecp/ Edgeworth expansions for a sample sum from
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 informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
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 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 informationWasserstein-2 bounds in normal approximation under local dependence
Wasserstein- bounds in normal approximation under local dependence arxiv:1807.05741v1 [math.pr] 16 Jul 018 Xiao Fang The Chinese University of Hong Kong Abstract: We obtain a general bound for the Wasserstein-
More informationLimit Theorems for Exchangeable Random Variables via Martingales
Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X
More informationConvergence rates in weighted L 1 spaces of kernel density estimators for linear processes
Alea 4, 117 129 (2008) Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Anton Schick and Wolfgang Wefelmeyer Anton Schick, Department of Mathematical Sciences,
More informationProbabilistic number theory and random permutations: Functional limit theory
The Riemann Zeta Function and Related Themes 2006, pp. 9 27 Probabilistic number theory and random permutations: Functional limit theory Gutti Jogesh Babu Dedicated to Professor K. Ramachandra on his 70th
More informationEXACT CONVERGENCE RATE AND LEADING TERM IN THE CENTRAL LIMIT THEOREM FOR U-STATISTICS
Statistica Sinica 6006, 409-4 EXACT CONVERGENCE RATE AND LEADING TERM IN THE CENTRAL LIMIT THEOREM FOR U-STATISTICS Qiying Wang and Neville C Weber The University of Sydney Abstract: The leading term in
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 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 informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationAdvanced Probability Theory (Math541)
Advanced Probability Theory (Math541) Instructor: Kani Chen (Classic)/Modern Probability Theory (1900-1960) Instructor: Kani Chen (HKUST) Advanced Probability Theory (Math541) 1 / 17 Primitive/Classic
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 informationA Gentle Introduction to Stein s Method for Normal Approximation I
A Gentle Introduction to Stein s Method for Normal Approximation I Larry Goldstein University of Southern California Introduction to Stein s Method for Normal Approximation 1. Much activity since Stein
More informationThe Central Limit Theorem: More of the Story
The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit
More informationWLLN for arrays of nonnegative random variables
WLLN for arrays of nonnegative random variables Stefan Ankirchner Thomas Kruse Mikhail Urusov November 8, 26 We provide a weak law of large numbers for arrays of nonnegative and pairwise negatively associated
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 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 informationAsymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables
Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables Jaap Geluk 1 and Qihe Tang 2 1 Department of Mathematics The Petroleum Institute P.O. Box 2533, Abu Dhabi, United Arab
More informationLARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*
LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science
More informationComplete q-moment Convergence of Moving Average Processes under ϕ-mixing Assumption
Journal of Mathematical Research & Exposition Jul., 211, Vol.31, No.4, pp. 687 697 DOI:1.377/j.issn:1-341X.211.4.14 Http://jmre.dlut.edu.cn Complete q-moment Convergence of Moving Average Processes under
More informationOn the length of the longest consecutive switches
On the length of the longest consecutive switches arxiv:8.0454v [math.pr] 2 Nov 208 Chen-Xu Hao, Ze-Chun Hu and Ting Ma College of Mathematics, Sichuan University, China November 3, 208 Abstract An unbiased
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 informationBahadur representations for bootstrap quantiles 1
Bahadur representations for bootstrap quantiles 1 Yijun Zuo Department of Statistics and Probability, Michigan State University East Lansing, MI 48824, USA zuo@msu.edu 1 Research partially supported by
More informationConcentration of Measures by Bounded Size Bias Couplings
Concentration of Measures by Bounded Size Bias Couplings Subhankar Ghosh, Larry Goldstein University of Southern California [arxiv:0906.3886] January 10 th, 2013 Concentration of Measure Distributional
More informationSTA205 Probability: Week 8 R. Wolpert
INFINITE COIN-TOSS AND THE LAWS OF LARGE NUMBERS The traditional interpretation of the probability of an event E is its asymptotic frequency: the limit as n of the fraction of n repeated, similar, and
More informationor E ( U(X) ) e zx = e ux e ivx = e ux( cos(vx) + i sin(vx) ), B X := { u R : M X (u) < } (4)
:23 /4/2000 TOPIC Characteristic functions This lecture begins our study of the characteristic function φ X (t) := Ee itx = E cos(tx)+ie sin(tx) (t R) of a real random variable X Characteristic functions
More informationMODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT
Statistica Sinica 23 (2013), 1523-1540 doi:http://dx.doi.org/10.5705/ss.2012.203s MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT Louis H. Y. Chen 1, Xiao Fang 1,2 and Qi-Man Shao 3 1 National
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 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 informationNon-uniform Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics
Coun Math Stat 0 :5 67 DOI 0.007/s4004-0-009- Non-unifor Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics Haojun Hu Qi-Man Shao Received: 9 August 0 / Accepted: Septeber 0 / Published
More informationPRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS
PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS REZA HASHEMI and MOLUD ABDOLAHI Department of Statistics, Faculty of Science, Razi University, 67149, Kermanshah,
More informationSTAT 200C: High-dimensional Statistics
STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 59 Classical case: n d. Asymptotic assumption: d is fixed and n. Basic tools: LLN and CLT. High-dimensional setting: n d, e.g. n/d
More informationOn rate of convergence in distribution of asymptotically normal statistics based on samples of random size
Annales Mathematicae et Informaticae 39 212 pp. 17 28 Proceedings of the Conference on Stochastic Models and their Applications Faculty of Informatics, University of Debrecen, Debrecen, Hungary, August
More informationAsymptotics for posterior hazards
Asymptotics for posterior hazards Igor Prünster University of Turin, Collegio Carlo Alberto and ICER Joint work with P. Di Biasi and G. Peccati Workshop on Limit Theorems and Applications Paris, 16th January
More informationA Remark on Complete Convergence for Arrays of Rowwise Negatively Associated Random Variables
Proceedings of The 3rd Sino-International Symposium October, 2006 on Probability, Statistics, and Quantitative Management ICAQM/CDMS Taipei, Taiwan, ROC June 10, 2006 pp. 9-18 A Remark on Complete Convergence
More informationStein s Method and the Zero Bias Transformation with Application to Simple Random Sampling
Stein s Method and the Zero Bias Transformation with Application to Simple Random Sampling Larry Goldstein and Gesine Reinert November 8, 001 Abstract Let W be a random variable with mean zero and variance
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 informationA Note on the Approximation of Perpetuities
Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, rev A Note on the Approximation of Perpetuities Margarete Knape and Ralph Neininger Department for Mathematics and Computer
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
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 informationSTOCHASTIC GEOMETRY BIOIMAGING
CENTRE FOR STOCHASTIC GEOMETRY AND ADVANCED BIOIMAGING 2018 www.csgb.dk RESEARCH REPORT Anders Rønn-Nielsen and Eva B. Vedel Jensen Central limit theorem for mean and variogram estimators in Lévy based
More informationMean convergence theorems and weak laws of large numbers for weighted sums of random variables under a condition of weighted integrability
J. Math. Anal. Appl. 305 2005) 644 658 www.elsevier.com/locate/jmaa Mean convergence theorems and weak laws of large numbers for weighted sums of random variables under a condition of weighted integrability
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 informationStein Couplings for Concentration of Measure
Stein Couplings for Concentration of Measure Jay Bartroff, Subhankar Ghosh, Larry Goldstein and Ümit Işlak University of Southern California [arxiv:0906.3886] [arxiv:1304.5001] [arxiv:1402.6769] Borchard
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 informationProbability and Measure
Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability
More informationSoo Hak Sung and Andrei I. Volodin
Bull Korean Math Soc 38 (200), No 4, pp 763 772 ON CONVERGENCE OF SERIES OF INDEENDENT RANDOM VARIABLES Soo Hak Sung and Andrei I Volodin Abstract The rate of convergence for an almost surely convergent
More informationUses of Asymptotic Distributions: In order to get distribution theory, we need to norm the random variable; we usually look at n 1=2 ( X n ).
1 Economics 620, Lecture 8a: Asymptotics II Uses of Asymptotic Distributions: Suppose X n! 0 in probability. (What can be said about the distribution of X n?) In order to get distribution theory, we need
More informationAlmost sure limit theorems for random allocations
Almost sure limit theorems for random allocations István Fazekas and Alexey Chuprunov Institute of Informatics, University of Debrecen, P.O. Box, 400 Debrecen, Hungary, e-mail: fazekasi@inf.unideb.hu and
More informationRÉNYI DIVERGENCE AND THE CENTRAL LIMIT THEOREM. 1. Introduction
RÉNYI DIVERGENCE AND THE CENTRAL LIMIT THEOREM S. G. BOBKOV,4, G. P. CHISTYAKOV 2,4, AND F. GÖTZE3,4 Abstract. We explore properties of the χ 2 and more general Rényi Tsallis) distances to the normal law
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 informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
More informationSome functional (Hölderian) limit theorems and their applications (II)
Some functional (Hölderian) limit theorems and their applications (II) Alfredas Račkauskas Vilnius University Outils Statistiques et Probabilistes pour la Finance Université de Rouen June 1 5, Rouen (Rouen
More informationOn lower limits and equivalences for distribution tails of randomly stopped sums 1
On lower limits and equivalences for distribution tails of randomly stopped sums 1 D. Denisov, 2 S. Foss, 3 and D. Korshunov 4 Eurandom, Heriot-Watt University and Sobolev Institute of Mathematics Abstract
More informationNormal approximation of Poisson functionals in Kolmogorov distance
Normal approximation of Poisson functionals in Kolmogorov distance Matthias Schulte Abstract Peccati, Solè, Taqqu, and Utzet recently combined Stein s method and Malliavin calculus to obtain a bound for
More informationExtreme inference in stationary time series
Extreme inference in stationary time series Moritz Jirak FOR 1735 February 8, 2013 1 / 30 Outline 1 Outline 2 Motivation The multivariate CLT Measuring discrepancies 3 Some theory and problems The problem
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More informationOBSERVABILITY INEQUALITY AND DECAY RATE FOR WAVE EQUATIONS WITH NONLINEAR BOUNDARY CONDITIONS
Electronic Journal of Differential Equations, Vol. 27 (27, No. 6, pp. 2. ISSN: 72-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu OBSERVABILITY INEQUALITY AND DECAY RATE FOR WAVE EQUATIONS
More informationSelf-normalized Cramér type moderate deviations for the maximum of sums
Bernoulli 193, 2013, 1006 1027 DOI: 10.3150/12-BEJ415 arxiv:1307.6044v1 [math.st] 23 Jul 2013 Self-normalized Cramér type moderate deviations for the maximum of sums WEIDONG LIU 1, QI-MAN SHAO 2 and QIYING
More informationAsymptotic Statistics-III. Changliang Zou
Asymptotic Statistics-III Changliang Zou The multivariate central limit theorem Theorem (Multivariate CLT for iid case) Let X i be iid random p-vectors with mean µ and and covariance matrix Σ. Then n (
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 informationScale free random trees
Scale free random trees Tamás F. Móri Department of Probability Theory and Statistics, Eötvös Loránd University, 7 Budapest, Pázmány Péter s. /C moritamas@ludens.elte.hu Research supported by the Hungarian
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca
More informationSOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS
SOME CONVERSE LIMIT THEOREMS OR EXCHANGEABLE BOOTSTRAPS Jon A. Wellner University of Washington The bootstrap Glivenko-Cantelli and bootstrap Donsker theorems of Giné and Zinn (990) contain both necessary
More information{η : η=linear combination of 1, Z 1,, Z n
If 3. Orthogonal projection. Conditional expectation in the wide sense Let (X n n be a sequence of random variables with EX n = σ n and EX n 0. EX k X j = { σk, k = j 0, otherwise, (X n n is the sequence
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 informationProduct measure and Fubini s theorem
Chapter 7 Product measure and Fubini s theorem This is based on [Billingsley, Section 18]. 1. Product spaces Suppose (Ω 1, F 1 ) and (Ω 2, F 2 ) are two probability spaces. In a product space Ω = Ω 1 Ω
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 informationHan-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek
J. Korean Math. Soc. 41 (2004), No. 5, pp. 883 894 CONVERGENCE OF WEIGHTED SUMS FOR DEPENDENT RANDOM VARIABLES Han-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek Abstract. We discuss in this paper the strong
More informationPointwise convergence rates and central limit theorems for kernel density estimators in linear processes
Pointwise convergence rates and central limit theorems for kernel density estimators in linear processes Anton Schick Binghamton University Wolfgang Wefelmeyer Universität zu Köln Abstract Convergence
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 information4 Expectation & the Lebesgue Theorems
STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does
More informationReliability of Coherent Systems with Dependent Component Lifetimes
Reliability of Coherent Systems with Dependent Component Lifetimes M. Burkschat Abstract In reliability theory, coherent systems represent a classical framework for describing the structure of technical
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 informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationLower Tail Probabilities and Related Problems
Lower Tail Probabilities and Related Problems Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu . Lower Tail Probabilities Let {X t, t T } be a real valued
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 informationthe convolution of f and g) given by
09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that
More information18.175: Lecture 13 Infinite divisibility and Lévy processes
18.175 Lecture 13 18.175: Lecture 13 Infinite divisibility and Lévy processes Scott Sheffield MIT Outline Poisson random variable convergence Extend CLT idea to stable random variables Infinite divisibility
More informationCramér type moderate deviations for trimmed L-statistics
arxiv:1608.05015v1 [math.pr] 17 Aug 2016 Cramér type moderate deviations for trimmed L-statistics Nadezhda Gribkova St.Petersburg State University, Mathematics and Mechanics Faculty, 199034, Universitetskaya
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 informationAsymptotic Inference for High Dimensional Data
Asymptotic Inference for High Dimensional Data Jim Kuelbs Department of Mathematics University of Wisconsin Madison, WI 53706-1388 Anand N. Vidyashankar Department of Statistical Science Cornell University
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationLarge deviations for random walks under subexponentiality: the big-jump domain
Large deviations under subexponentiality p. Large deviations for random walks under subexponentiality: the big-jump domain Ton Dieker, IBM Watson Research Center joint work with D. Denisov (Heriot-Watt,
More informationA Law of the Iterated Logarithm. for Grenander s Estimator
A Law of the Iterated Logarithm for Grenander s Estimator Jon A. Wellner University of Washington, Seattle Probability Seminar October 24, 2016 Based on joint work with: Lutz Dümbgen and Malcolm Wolff
More informationMATH Notebook 5 Fall 2018/2019
MATH442601 2 Notebook 5 Fall 2018/2019 prepared by Professor Jenny Baglivo c Copyright 2004-2019 by Jenny A. Baglivo. All Rights Reserved. 5 MATH442601 2 Notebook 5 3 5.1 Sequences of IID Random Variables.............................
More informationSupermodular ordering of Poisson arrays
Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore
More informationOn the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables
On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,
More informationTHE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION
THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION JAINUL VAGHASIA Contents. Introduction. Notations 3. Background in Probability Theory 3.. Expectation and Variance 3.. Convergence
More informationExample continued. Math 425 Intro to Probability Lecture 37. Example continued. Example
continued : Coin tossing Math 425 Intro to Probability Lecture 37 Kenneth Harris kaharri@umich.edu Department of Mathematics University of Michigan April 8, 2009 Consider a Bernoulli trials process with
More informationarxiv:math/ v1 [math.pr] 24 Apr 2003
ICM 2002 Vol. III 1 3 arxiv:math/0304373v1 [math.pr] 24 Apr 2003 Estimates for the Strong Approximation in Multidimensional Central Limit Theorem A. Yu. Zaitsev Abstract In a recent paper the author obtained
More informationA log-scale limit theorem for one-dimensional random walks in random environments
A log-scale limit theorem for one-dimensional random walks in random environments Alexander Roitershtein August 3, 2004; Revised April 1, 2005 Abstract We consider a transient one-dimensional random walk
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 informationUniversity of Toronto
A Limit Result for the Prior Predictive by Michael Evans Department of Statistics University of Toronto and Gun Ho Jang Department of Statistics University of Toronto Technical Report No. 1004 April 15,
More information