Wasserstein-2 bounds in normal approximation under local dependence
|
|
- Beatrix Dean
- 5 years ago
- Views:
Transcription
1 Wasserstein- bounds in normal approximation under local dependence arxiv: v1 [math.pr] 16 Jul 018 Xiao Fang The Chinese University of Hong Kong Abstract: We obtain a general bound for the Wasserstein- distance in normal approximation for sums of locally dependent random variables. The proof is based on an asymptotic expansion for expectations of second-order differentiable functions of the sum. Applied to subgraph counts in the Erdős- Rényi random graph, our result shows that the Wasserstein-1 bound of Barbour, Karoński and Ruciński (1989) holds for the stronger Wasserstein- distance. AMS 010 subject classification: 60F05 Keywords and phrases: central limit theorem, local dependence, Erdős- Rényi random graph, Stein s method, Wasserstein- distance. 1 INTRODUCTION For two probability measures µ and ν on R d, the so-called Wasserstein-p distance, p 1, is defined as ( )1 W p (µ,ν) = x y p p dπ(x,y), inf π Γ(µ,ν) where Γ(µ,ν) is the space of all probability measures on R d R d with µ and ν as marginals and denotes the Euclidean norm. Note that W p (µ,ν) W q (µ,ν) if p q. For a random vector W whose distribution is close to ν, it is of interest to provide an explicit upper bound on their Wassersteinp distance. See, for example, Ledoux, Nourdin and Peccati (015), Bobkov (018), Zhai (018), Bonis (018) and Courtade, Fathi and Pananjady (018) for a recent wave of research in this direction. We consider the central limit theorem in dimension one where µ is the distribution of a random variable W of interest, ν = N(0,1) and d = 1 in the above setting. A large class of random variables that can be approximated 1
2 by a normal distribution exhibits a local dependence structure. Roughly speaking, with details deferred to Section.1, we assume that the random variable W is the sum of a large number of random variables {X i : i I} and that each X i is independent of {X j : j / A i } for a relatively small index set A i. Barbour, Karoński and Ruciński (1989) obtained a Wasserstein-1 bound in the central limit theorem for such W and Chen and Shao (004) obtained a bound for the Kolmogorov distance. We refer to these two papers for a number of interesting applications. Our main result, Theorem.1, provides a Wasserstein- bound in normal approximation under local dependence. We follow the argument of Rio (009) to prove our main result. We first obtain an asymptotic expansion for expectations of second-order differentiable functions of the sum of locally dependent random variables W. We then use this expansion and the upper bound for the Wasserstein- distance in terms of Zolotarev s ideal distance of order to control the Wasserstein- distance between the distributions of W and a sum of independent random variables. Finally, we use the triangle inequality and known Wasserstein- bounds in normal approximation for independent sums to prove our main result. Rio (009) used the asymptotic expansion of Barbour (1986) for independent sums and a Poisson-like approximation to obtain a Wasserstein- bound in normal approximation for independent sums. The approach, combined with the recent result on Wasserstein-p bounds of Bobkov (018) for independent sums, may yield a Wasserstein-p bound for general p > 1 under local dependence. We apply our main result to the central limit theorem for the number of copies of a fixed graph in the Erdős-Rényi random graph. Barbour, Karoński and Ruciński (1989) provided a Wasserstein-1 bound and we show that the same bound holds for the Wasserstein- distance. In the special case of triangle counts, Röllin (017) showed that the same bound holds for the Kolmogorov distance. The paper is organized as follows. In Section, we present a general Wasserstein- bound in normal approximation under local dependence and apply it to the central limit theorem for subgraph counts in the Erdős-Rényi random graph. Section 3 contains some related literature and the proofs of the results in Section. MAIN RESULTS In this section, we present a general Wasserstein- bound in normal approximation under local dependence and apply it to the central limit theorem for subgraph counts in the Erdős-Rényi random graph.
3 .1 A Wasserstein- bound under local dependence Let W = i I X i for an index set I with X i = 0, W = 1 and satisfies the following local dependence structure: (LD1): For each i I, there exists A i I such that X i is independent of {X j : j / A i }. (LD): For each i I and j A i, there exists A ij A i and we can construct {(X k ) k/ Aij,( X k ) k Aij } which is independent of {X i,x j } and has the same distribution as {(X k ) k/ Aij,(X k ) k Aij }. (LD3): For each i I, j A i and k A ij, there exists A ijk A ij and we can construct{(x l ) l/ Aijk,( X l ) l Aijk }whichisindependentof{x i,x j,x k, X k } and has the same distribution as {(X l ) l/ Aijk,(X l ) l Aijk }. Theorem.1. Under the above setting, we have W (L(W),N(0,1)) C [ β +(γ 1 +γ +γ 3 +γ 4 +γ 5 ) 1 ], (.1) where C is a universal constant and β = X i X j X k + X i X j X k, i I j,k A i i I k A ij \A i j A i γ 1 = X i X j X k X l, i I j A i k A ij l A ijk γ = X i X j X k X l, i I j A i k A ij l A ijk γ 3 = X i X j X k X l, i I j A i k A ij l A ijk γ 4 = X i X j X k X l, i I j A i k A ij l A ijk γ 5 = X i X j X k Xl. i I k,l A ij j A i Remark.1. The conditions (LD1) (LD3) and the bound (.1) is a natural extension of (.1) (.5) and (.7) of Barbour, Karoński and Ruciński (1989). The sizes of neighborhoods A ij and A ijk are typically smaller than those used in Chen and Shao (004). It would be interesting to prove a bound for the Kolmogorov distance under the above setting. 3
4 . Subgraph counts in the Erdős-Rényi random graph Let K(n,p) be the Erdős-Rényi random graph with n vertices. Each pair of vertices is connected with probability p and remain disconnected with probability 1 p, independent of all else. Let G be a given fixed graph. For any graph H, let v(h) and e(h) denote the number of its vertices and edges, respectively. Theorem.1 leads to the following result. Theorem.. Let S be the number of copies (not necessarily induced) of G in K(n,p), and let W = (S S)/ Var(S) be the standardized version. Then { ψ 1 if 0 < p 1 W (L(W),N(0,1)) C(G) n 1 (1 p) 1 if 1 < p < 1, (.) where C(G) is a constant only depending on G and ψ = min {n v(h) p e(h) }. H G,e(H)>0 Remark.. Barbour, Karoński and Ruciński (1989) proved the same bound as in (.) for the weaker Wasserstein-1 distance. It seems natural to conjecture that the same bound holds for the Wasserstein-p distance for general p > 1. Remark.3. In the special case where G is a triangle, the bound in (.) reduces to n 3 p 3 if 0 < p n 1 C n p 1 n 1 (1 p) 1 if n 1 < p 1 if 1 < p < 1, where C is a universal constant. Röllin (017) proved the same bound for the Kolmogorov distance in this special case. 3.1 Preliminaries 3 PROOFS To prepare for the proof of Theorem.1, we need the following lemmas. The first lemma relates Wasserstein-p distances to Zolotarev s ideal metrics. Definition 3.1. Forp > 1,letl = p 1bethelargestintegerthatissmaller than p and Λ p be the class of l-times continuously differentiable functions f : R R such that f (l) (x) f (l) (y) x y p l for any (x,y) R. The 4
5 ideal distance Z p of Zolotarev between two probability distributions µ and ν is defined by } Z p (µ,ν) = sup fdµ fdν. f Λ p { R R Lemma 3.1 (Theorem 3.1 of Rio (009)). For any p > 1 there exists a positive constant C p, such that for any pair (µ,ν) of laws on the real line with finite absolute moments of order p, W p (µ,ν) C p [ Zp (µ,ν) ]1 p. We use Stein s method to obtain the asymptotic expansion in the proof of Theorem.1. Stein s method was discovered by Stein (197) to prove central limit theorems. The method has been generalized to other limit theorems and drawn considerable interest recently. We refer to the book by Chen, Goldstein and Shao (011) for an introduction to Stein s method. Barbour (1986) used Stein s method to obtain an asymptotic expansion for expectations of smooth functions of sums of independent random variables. Rinott and Rotar (003) generalized it for dependency-neighborhoods chain structures. Our expansion can be regarded as a refined version of the expansion of Rinott and Rotar (003) for the local dependence structure (LD1) (LD3) in Section.1. For a suitable function h, define Nh = h(z), where Z N(0,1). Let f = f h be the bounded solution to Stein s equation f h can be written as f (w) wf(w) = h(w) Nh. (3.1) f h (w) = w = We will use the following lemma. w e 1 (w t ) { h(t) Nh } dt e 1 (w t ) { h(t) Nh } dt. (3.) Lemma 3. (special case of Lemma 5 of Barbour (1986)). For any positive integer p > 1, let h Λ p where Λ p is defined in Definition 3.1, with h (s) (0) = 0,0 s p 1. Then f h in (3.) is p times differentiable, and satisfies for any x,y R. f (p) h (x) f(p) h (y) C p x y 5
6 In the final step of the proof of Theorem.1, we will invoke the known Wasserstein- bounds in the central limit theorem for sums of independent random variables. The following result was recently proved by Bobkov (018). Lemma 3.3 (Theorem 1.1 of Bobkov (018)). Let V n = n i=1 ξ i where {ξ 1,...,ξ n } are independent, with ξ i = 0 and Vn = 1. Then for any real p 1, [ n W p (L(V n ),N(0,1)) C p ξ i p+]1 p, (3.3) where C p continuously depends on p. The result for p (1,] was first proved by Rio (009), who also showed thattheratein(3.3)isoptimal. Thecaseforgeneral p > 1where{ξ 1,...,ξ n } are independent and identically distributed was first proved by Bonis (018). 3. Proof of Theorem.1 In this subsection, we use C to denote positive constants independent of all other parameters, possibly different from line to line. As noted in the Introduction, the proof consists of three steps. We first obtain an asymptotic expansion for h(w) for h Λ. We then use the expansion and Lemma 3.1 to control the Wasserstein- distance between the distributions of W and a sum of independent random variables. Finally, we use the triangle inequality and known Wasserstein- bounds in Lemma 3.3 for independent sums to prove our main result Asymptotic expansionfor h(w). Inthisstep, weprovethefollowing proposition. Proposition 3.1. Let W be as in Theorem.1, let h Λ with h(0) = h (0) = 1 and let f = f h be as in (3.). We have h(w) Nh+ β Nf ] C [ β W (L(W),N(0,1))+γ 1 +γ +γ 3 +γ 4 +γ 5, where β, γ 1 γ 5 are as in Theorem.1. i=1 Proof of Proposition 3.1. From Lemma 3., we have (3.4) f (x) f (y) C x y (3.5) 6
7 for any x,y R. As f solves (3.1), we have h(w) Nh = f (W) Wf(W). (3.6) For each index i I, let W (i) = W j A i X j. By (LD1), X i is independent of W (i). From X i = 0, Taylor s expansion and (3.5), we have Wf(W) = i I X i f(w) = i I X i [f(w) f(w (i) )] where = i I j A i X i X j f (W (i) )+ 1 R 1 C i I i I j,k A i X i X j X k f (W (i) )+R 1, j,k,l A i X i X j X k X l Cγ 1. (3.7) We begin by dealing with the first term on the right-hand side of (3.7). The second term can be dealt with similarly. In (LD), let W (ij) = X k + Xk. k/ A ij k A ij By construction, W (ij) is independent of {X i,x j } and has the same distribution as W. we have { X i X j f (W (i) ) = X i X j f ( W (ij) )+ [ f (W (i) ) f ( W (ij) ) ]} = X i X j f (W)+ X i X j (W (i) W (ij) )f ( W (ij) )+R,ij, where by (3.5), Note that R,ij C X i X j (W (i) W (ij) ). W (i) W (ij) = By independence, we have [ ( R,ij C X i X j C k A ij \A i X k k A ij \A i X k k,l A ij \A i X i X j X k X l +C k A ij Xk. ) + ( ) ] Xk k A ij k,l A ij X i X j X k X l, and hence i I j A i R,ij C(γ 1 +γ ). 7
8 By the assumption that W = i I j A i X i X j = 1, we have X i X j f (W) = f (W). i I j A i To deal with X i X j (W (i) W (ij) )f ( W (ij) ) = k A ij X i X j (X k I(k / A i ) X k )f ( W (ij) ), let Ŵijk = l/ A ijk X l + l A ijk Xl in (LD3). By construction, Ŵ(ijk) is independent of {X i,x j,x k, X k } and has the same distribution as W. Moreover, We have, W ij Ŵijk = l A ijk \A ij X l + l A ij Xl l A ijk X. (3.8) X i X j (X k I(k / A i ) X k )f ( W (ij) ) = X i X j (X k I(k / A i ) X { k ) f (Ŵijk )+ [ f ( W (ij) ) f (Ŵijk ) ]}. (3.9) By independence in (LD3) and (LD), we have, X i X j (X k I(k / A i ) X k )f (Ŵijk ) = X i X j X k I(k / A i ) f (W). (3.10) By (3.5) and (3.8), we have X i X j (X k I(k / A i ) X k ) [ f ( W (ij) ) f (Ŵijk ) ] C Xi X j (X k I(k / A i ) X k ) X l + Xl X l A ijk \A ij l A ij l A ijk C X i X j X k I(k / A i )X l +C X i X j X k I(k / A i ) X l l A ijk \A ij l A ij +C X i X j X k I(k / A i ) X l +C X i X j Xk X l l A ijk l A ijk \A ij +C X i X j Xk Xl +C X i X j Xk Xl l A ij l A ijk 8
9 which can be simplified by the independence assumptions in(ld) and(ld3) to C X i X j X k X l +C X i X j X k Xl l A ijk l A ij +C X i X j X k X l +C X i X j X k X l (3.11) l A ijk l A ijk \A ij +C X i X j X k X l +C X i X j X k X l. l A ij l A ijk From (3.9), (3.10) and (3.11), we have where X i X j (X k I(k / A i ) X k )f ( W (ij) ) i I j A i k A ij = X i X j X k f (W)+R 3, i I k A ij \A i j A i R 3 C(γ 1 +γ +γ 3 +γ 4 +γ 5 ). In summary, for the first term on the right-hand side of (3.7), we have X i X j f (W (i) ) i I j A i = f (W)+ (3.1) X i X j X k f (W)+R, i I k A ij \A i where j A i R C(γ 1 +γ +γ 3 +γ 4 +γ 5 ). For the second term on the right-hand side of (3.7), using the similar argument as for the first term, we have 1 X i X j X k f (W (i) ) i I j,k A i = 1 X i X j X k f (W)+R, i I j,k A i (3.13) where R = 1 i I j,k A i X i X j X k [ f (W (i) ) f (Ŵijk ) ] 9
10 and R C(γ 1 +γ 3 ). From (3.6), (3.7), (3.1) and (3.13), we have h(w) Nh = f (W) Wf(W) = X i X j X k f (W) 1 X i X j X k f (W)+R i I k A ij \A i i I j,k A i j A i = β f (W)+R, where R C(γ 1 +γ +γ 3 +γ 4 +γ 5 ). From (3.5) and the equivalent definition of the Wasserstein-1 distance W 1 (µ,ν) = sup gdµ gdν, g Lip 1 (R) wherelip 1 (R)denotestheclassofLipschitzfunctionswithLipschitzconstant 1, we have f (W) Nf CW1 (L(W),N(0,1)) CW (L(W),N(0,1)). This proves (3.4) W bound for approximating L(W) by the distribution of an independent sum. Note that in proving Theorem.1, we can assume that β is sufficiently small, say, β 1. Let n = β so that nβ 1. Let {ξ i : i = 1,...,n} be independent and identically distributed such that ξ i = 0, ξ i = 1, ξ 3 i = nβ, ξ 4 i C. Let V n = 1 n n i=1 ξ i. Note that κ 3 (V n ) = β, where κ r denotes the rth cumulant, and n ξi 4 i=1 C n n Cβ. The expansion in Theorem 1 of Barbour (1986) implies h(v n ) Nh+ β Nf Cβ. (3.14) From Lemma 3.1 and the expansions (3.4) and (3.14), we have W (L(W),L(V n )) { [ C sup h(w) h(vn ) ]}1 h Λ { [ =C sup h(w) h(vn ) ]}1 h Λ : h(0)=h (0)=0 { C β + [ β W (L(W),N(0,1)) ]1 +(γ 1 +γ +γ 3 +γ 4 +γ 5 ) 1 10 }, (3.15)
11 where the equality is obtained by considering h(x) = h(x) h(0) x h (0). Note that Rio (009) used a Poisson-like approximation for L(W). The approximation in(3.15) seems more likely to be generalized to obtain Wassersteinp bounds under local dependence for general p > Triangle inequality and the final bound. By Lemma 3.3, { n W (L(V n ),N(0,1)) C i=1 ξi 4 }1 n Using the triangle inequality, (3.15) and (3.16), we obtain W (L(W),N(0,1)) C β. (3.16) W (L(W),L(V n ))+W (L(V n ),N(0,1)) { C β + [ } β W (L(W),N(0,1)) ]1 +(γ 1 +γ +γ 3 +γ 4 +γ 5 ) 1. Finally, we use the inequality ab 1a + ǫ b with a = β and b = ǫ W (L(W),N(0,1)), choose a sufficiently small ǫ and solve the recursive inequality for W (L(W),N(0,1)) to obtain the bound (.1). 3.3 Proof of Theorem. In this subsection, the constants C are allowed to depend on the given fixed graph G. Let the potential edges of K(n,p) be denoted by (e 1,...,e ( n ). Let ) v = v(g),e = e(g). In applying Theorem.1, let W = i I X i, where the index set is { ( ) n } I = i = (i 1,...,i e ) : 1 i 1 < < i e,g i := (e i1,...,e ie )is a copy of G, X i = σ 1( Y i p e), σ := Var(S), Y i = Π e l=1e il, and E il is the indicator of the event that the edge e il is connected in K(n,p). It is known that (cf. (3.7) of Barbour, Karoński and Ruciński (1989)) For each i I, let For each i I and j A i, let σ C(1 p)n v p e ψ 1. A i = {j I : e(g j G i ) 1}. A ij = {k I : e(g k (G i G j )) 1}, 11
12 and construct {(X k ) k/ Aij,( X k ) k Aij } by deleting all the edges in G i G j and connect each of them with probability p, independent of all else. For each i I, j A i and k A ij, let A ijk = {l I : e(g l (G i G j G k )) 1}, and construct {(X l ) l/ Aijk,( X l ) l Aijk } by deleting all the edges in G i G j G k and connect each of them with probability p, independent of all else. Then these constructions satisfy (LD1) (LD3) of Section.1. Note that the Y s are all increasing functions of the E s. By the arguments leading to (3.8) of Barbour, Karoński and Ruciński (1989), we have γ := γ 1 +γ +γ 3 +γ 4 +γ 5 { C } { C } (Y σ 4 i Y j Y k Y l ) (1 Y σ 4 i ). i I l A ijk i I l A ijk j A i k A ij j A i k A ij For 1 < p < 1, the latter term directly yields the estimate γ Cσ 4 n v n 3(v ) (1 p) Cn 4v 6 (1 p)[n v (1 p)] Cn (1 p) 1. Let = denote graph homomorphism. For 0 < p 1, the former term gives γ Cσ 4 H G e(h) 1 Cσ 4 H G e(h) 1 i,j I G i G j =H { L (G i G j G k ) e(l) 1 i,j I G i G j =H { Cσ 4 ψ 1 n v p e H G e(h) 1 Cσ (ψ 1 n v p e ), K (G i G j ) e(k) 1 k I G k (G i G j )=K l I G l (G i G j G k )=L K (G i G j ) e(k) 1 L (G i G j G k ) L Gm for some m,e(l) 1 i,j I G i G j =H k I G k (G i G j )=K p 4e e(h) e(k) e(l) } n v v(l) p 4e e(h) e(k) e(l) } K (G i G j ) e(k) 1 k I G k (G i G j )=K p 3e e(h) e(k) where in the last step, we used (3.10) of Barbour, Karoński and Ruciński (1989). This gives γ Cψ 1. 1
13 In summary, we have proved that γ 1/ is bounded by the right-hand side of (.). By a similar and simpler argument which is essentially the same as (3.10) of Barbour, Karoński and Ruciński (1989), we also have that β is bounded by the right-hand side of (.). Theorem. is now proved by invoking Theorem.1. ACKNOWLEDGEMENTS The author was partially supported by Hong Kong RGC ECS , a CUHK direct grant and a CUHK start-up grant. REFERENCES Barbour, A. D. (1986). Asymptotic expansions based on smooth functions in the central limit theorem. Probab. Theory Relat. Fields 7, no., Barbour, A. D., Karoński, M. and Ruciński, A. (1989). A central limit theorem for decomposable random variables with applications to random graphs. J. Combin. Theory Ser. B 47, no., Bobkov, S. G. (018). Berry-Esseen bounds and Edgeworth expansions in the central limit theorem for transport distances. Probab. Theory Related Fields 170, no. 1-, 9 6. Bonis, T. (018). Rate in the central limit theorem and diffusion approximation via Stein s method. Preprint. Available at Chen, L.H.Y., Goldstein, L. and Shao, Q.M. (011). Normal approximation by Stein s method. Probability and its Applications (New York). Springer, Heidelberg, 011. xii+405 pp. Chen, L.H.Y. and Shao, Q.M. (004). Normal approximation under local dependence. Ann. Probab. 3, no. 3A, Courtade, T.A., Fathi, M. and Pananjady, A. (018). Existence of Stein kernels under a spectral gap, and discrepancy bound. Preprint. Available at Ledoux, M., Nourdin, I. and Peccati, G. (015). Stein s method, logarithmic Sobolev and transport inequalities. Geom. Funct. Anal. 5, no. 1, Rio, E. (009). Upper bounds for minimal distances in the central limit theorem. Ann. Inst. Henri Poincar Probab. Stat. 45, no. 3,
14 Rinott, Y. and Rotar V. (003). On Edgeworth expansions for dependencyneighborhoods chain structures and Stein s method. Probab. Theory Related Fields 16, no. 4, Röllin, A. (017). Kolmogorov bounds for the normal approximation of the number of triangles in the Erdös-Rényi random graph. Preprint. Available at Stein, C. (197). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Proc. Sixth Berkeley Symp. Math. Stat. Prob., Univ. California Press. Berkeley, Calif., Zhai, A. (018). A high-dimensional CLT in W distance with near optimal convergence rate. Probab. Theory Related Fields 170, no. 3-4,
Stein 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 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 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 informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Stein s method for Distributional
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 informationDifferential Stein operators for multivariate continuous distributions and applications
Differential Stein operators for multivariate continuous distributions and applications Gesine Reinert A French/American Collaborative Colloquium on Concentration Inequalities, High Dimensional Statistics
More informationStein s method, logarithmic Sobolev and transport inequalities
Stein s method, logarithmic Sobolev and transport inequalities M. Ledoux University of Toulouse, France and Institut Universitaire de France Stein s method, logarithmic Sobolev and transport inequalities
More informationKOLMOGOROV DISTANCE FOR MULTIVARIATE NORMAL APPROXIMATION. Yoon Tae Kim and Hyun Suk Park
Korean J. Math. 3 (015, No. 1, pp. 1 10 http://dx.doi.org/10.11568/kjm.015.3.1.1 KOLMOGOROV DISTANCE FOR MULTIVARIATE NORMAL APPROXIMATION Yoon Tae Kim and Hyun Suk Park Abstract. This paper concerns the
More informationNormal Approximation for Hierarchical Structures
Normal Approximation for Hierarchical Structures Larry Goldstein University of Southern California July 1, 2004 Abstract Given F : [a, b] k [a, b] and a non-constant X 0 with P (X 0 [a, b]) = 1, define
More informationNEW FUNCTIONAL INEQUALITIES
1 / 29 NEW FUNCTIONAL INEQUALITIES VIA STEIN S METHOD Giovanni Peccati (Luxembourg University) IMA, Minneapolis: April 28, 2015 2 / 29 INTRODUCTION Based on two joint works: (1) Nourdin, Peccati and Swan
More informationKolmogorov Berry-Esseen bounds for binomial functionals
Kolmogorov Berry-Esseen bounds for binomial functionals Raphaël Lachièze-Rey, Univ. South California, Univ. Paris 5 René Descartes, Joint work with Giovanni Peccati, University of Luxembourg, Singapore
More informationStein s Method for concentration inequalities
Number of Triangles in Erdős-Rényi random graph, UC Berkeley joint work with Sourav Chatterjee, UC Berkeley Cornell Probability Summer School July 7, 2009 Number of triangles in Erdős-Rényi random graph
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 informationarxiv: v1 [math.pr] 3 Apr 2017
KOLMOGOROV BOUNDS FOR THE NORMAL APPROXIMATION OF THE NUMBER OF TRIANGLES IN THE ERDŐS-RÉNYI RANDOM GRAPH Adrian Röllin National University of Singapore arxiv:70.000v [math.pr] Apr 07 Abstract We bound
More informationConvex inequalities, isoperimetry and spectral gap III
Convex inequalities, isoperimetry and spectral gap III Jesús Bastero (Universidad de Zaragoza) CIDAMA Antequera, September 11, 2014 Part III. K-L-S spectral gap conjecture KLS estimate, through Milman's
More informationarxiv: v1 [math.pr] 7 May 2013
The optimal fourth moment theorem Ivan Nourdin and Giovanni Peccati May 8, 2013 arxiv:1305.1527v1 [math.pr] 7 May 2013 Abstract We compute the exact rates of convergence in total variation associated with
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 informationNotes on Poisson Approximation
Notes on Poisson Approximation A. D. Barbour* Universität Zürich Progress in Stein s Method, Singapore, January 2009 These notes are a supplement to the article Topics in Poisson Approximation, which appeared
More informationStein s Method Applied to Some Statistical Problems
Stein s Method Applied to Some Statistical Problems Jay Bartroff Borchard Colloquium 2017 Jay Bartroff (USC) Stein s for Stats 4.Jul.17 1 / 36 Outline of this talk 1. Stein s Method 2. Bounds to the normal
More informationPoisson Approximation for Independent Geometric Random Variables
International Mathematical Forum, 2, 2007, no. 65, 3211-3218 Poisson Approximation for Independent Geometric Random Variables K. Teerapabolarn 1 and P. Wongasem Department of Mathematics, Faculty of Science
More informationOn the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)
On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration
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 informationarxiv:math/ v1 [math.pr] 5 Aug 2006
Preprint SYMMETRIC AND CENTERED BINOMIAL APPROXIMATION OF SUMS OF LOCALLY DEPENDENT RANDOM VARIABLES arxiv:math/68138v1 [math.pr] 5 Aug 26 By Adrian Röllin Stein s method is used to approximate sums of
More informationarxiv: v3 [math.mg] 3 Nov 2017
arxiv:702.0069v3 [math.mg] 3 ov 207 Random polytopes: central limit theorems for intrinsic volumes Christoph Thäle, icola Turchi and Florian Wespi Abstract Short and transparent proofs of central limit
More informationR. Lachieze-Rey Recent Berry-Esseen bounds obtained with Stein s method andgeorgia PoincareTech. inequalities, 1 / with 29 G.
Recent Berry-Esseen bounds obtained with Stein s method and Poincare inequalities, with Geometric applications Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes, Georgia Tech. R. Lachieze-Rey Recent Berry-Esseen
More informationThe Stein and Chen-Stein Methods for Functionals of Non-Symmetric Bernoulli Processes
ALEA, Lat. Am. J. Probab. Math. Stat. 12 (1), 309 356 (2015) The Stein Chen-Stein Methods for Functionals of Non-Symmetric Bernoulli Processes Nicolas Privault Giovanni Luca Torrisi Division of Mathematical
More informationGaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner formula
Gaussian Phase Transitions and Conic Intrinsic Volumes: Steining the Steiner formula Larry Goldstein, University of Southern California Nourdin GIoVAnNi Peccati Luxembourg University University British
More informationOn tight cycles in hypergraphs
On tight cycles in hypergraphs Hao Huang Jie Ma Abstract A tight k-uniform l-cycle, denoted by T Cl k, is a k-uniform hypergraph whose vertex set is v 0,, v l 1, and the edges are all the k-tuples {v i,
More informationWeak and strong moments of l r -norms of log-concave vectors
Weak and strong moments of l r -norms of log-concave vectors Rafał Latała based on the joint work with Marta Strzelecka) University of Warsaw Minneapolis, April 14 2015 Log-concave measures/vectors A measure
More informationSubmitted to the Brazilian Journal of Probability and Statistics
Submitted to the Brazilian Journal of Probability and Statistics Multivariate normal approximation of the maximum likelihood estimator via the delta method Andreas Anastasiou a and Robert E. Gaunt b a
More informationFundamentals of Stein s method
Probability Surveys Vol. 8 (2011) 210 293 ISSN: 1549-5787 DOI: 10.1214/11-PS182 Fundamentals of Stein s method Nathan Ross University of California 367 Evans Hall #3860 Berkeley, CA 94720-3860 e-mail:
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 informationarxiv: v1 [math.pr] 7 Sep 2018
ALMOST SURE CONVERGENCE ON CHAOSES GUILLAUME POLY AND GUANGQU ZHENG arxiv:1809.02477v1 [math.pr] 7 Sep 2018 Abstract. We present several new phenomena about almost sure convergence on homogeneous chaoses
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 informationMultivariate approximation in total variation
Multivariate approximation in total variation A. D. Barbour, M. J. Luczak and A. Xia Department of Mathematics and Statistics The University of Melbourne, VIC 3010 29 May, 2015 [Slide 1] Background Information
More informationStein s Method and Stochastic Geometry
1 / 39 Stein s Method and Stochastic Geometry Giovanni Peccati (Luxembourg University) Firenze 16 marzo 2018 2 / 39 INTRODUCTION Stein s method, as devised by Charles Stein at the end of the 60s, is a
More informationAsymptotic efficiency of simple decisions for the compound decision problem
Asymptotic efficiency of simple decisions for the compound decision problem Eitan Greenshtein and Ya acov Ritov Department of Statistical Sciences Duke University Durham, NC 27708-0251, USA e-mail: eitan.greenshtein@gmail.com
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 informationSmall subgraphs of random regular graphs
Discrete Mathematics 307 (2007 1961 1967 Note Small subgraphs of random regular graphs Jeong Han Kim a,b, Benny Sudakov c,1,vanvu d,2 a Theory Group, Microsoft Research, Redmond, WA 98052, USA b Department
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
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 informationA Short Introduction to Stein s Method
A Short Introduction to Stein s Method Gesine Reinert Department of Statistics University of Oxford 1 Overview Lecture 1: focusses mainly on normal approximation Lecture 2: other approximations 2 1. The
More informationA COMPOUND POISSON APPROXIMATION INEQUALITY
J. Appl. Prob. 43, 282 288 (2006) Printed in Israel Applied Probability Trust 2006 A COMPOUND POISSON APPROXIMATION INEQUALITY EROL A. PEKÖZ, Boston University Abstract We give conditions under which the
More informationSubhypergraph counts in extremal and random hypergraphs and the fractional q-independence
Subhypergraph counts in extremal and random hypergraphs and the fractional q-independence Andrzej Dudek adudek@emory.edu Andrzej Ruciński rucinski@amu.edu.pl June 21, 2008 Joanna Polcyn joaska@amu.edu.pl
More informationORTHOGONAL DECOMPOSITION OF FINITE POPULATION STATISTICS AND ITS APPLICATIONS TO DISTRIBUTIONAL ASYMPTOTICS. and Informatics, 2 Bielefeld University
ORTHOGONAL DECOMPOSITION OF FINITE POPULATION STATISTICS AND ITS APPLICATIONS TO DISTRIBUTIONAL ASYMPTOTICS M. Bloznelis 1,3 and F. Götze 2 1 Vilnius University and Institute of Mathematics and Informatics,
More informationA sequence of triangle-free pseudorandom graphs
A sequence of triangle-free pseudorandom graphs David Conlon Abstract A construction of Alon yields a sequence of highly pseudorandom triangle-free graphs with edge density significantly higher than one
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 informationEMPIRICAL EDGEWORTH EXPANSION FOR FINITE POPULATION STATISTICS. I. M. Bloznelis. April Introduction
EMPIRICAL EDGEWORTH EXPANSION FOR FINITE POPULATION STATISTICS. I M. Bloznelis April 2000 Abstract. For symmetric asymptotically linear statistics based on simple random samples, we construct the one-term
More informationA LARGE DEVIATION PRINCIPLE FOR THE ERDŐS RÉNYI UNIFORM RANDOM GRAPH
A LARGE DEVIATION PRINCIPLE FOR THE ERDŐS RÉNYI UNIFORM RANDOM GRAPH AMIR DEMBO AND EYAL LUBETZKY Abstract. Starting with the large deviation principle (ldp) for the Erdős Rényi binomial random graph G(n,
More informationBounds on the Constant in the Mean Central Limit Theorem
Bounds on the Constant in the Mean Central Limit Theorem Larry Goldstein University of Southern California, Ann. Prob. 2010 Classical Berry Esseen Theorem Let X, X 1, X 2,... be i.i.d. with distribution
More informationConcentration inequalities for non-lipschitz functions
Concentration inequalities for non-lipschitz functions University of Warsaw Berkeley, October 1, 2013 joint work with Radosław Adamczak (University of Warsaw) Gaussian concentration (Sudakov-Tsirelson,
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
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 informationExact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process
A^VÇÚO 33 ò 3 Ï 207 c 6 Chinese Journal of Applied Probability Statistics Jun., 207, Vol. 33, No. 3, pp. 257-266 doi: 0.3969/j.issn.00-4268.207.03.004 Exact Asymptotics in Complete Moment Convergence for
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 informationOn the singular values of random matrices
On the singular values of random matrices Shahar Mendelson Grigoris Paouris Abstract We present an approach that allows one to bound the largest and smallest singular values of an N n random matrix with
More informationSTEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION. Louis H. Y. Chen National University of Singapore
STEIN MEETS MALLIAVIN IN NORMAL APPROXIMATION Louis H. Y. Chen National University of Singapore 215-5-6 Abstract Stein s method is a method of probability approximation which hinges on the solution of
More informationTHE HOT SPOTS CONJECTURE FOR NEARLY CIRCULAR PLANAR CONVEX DOMAINS
THE HOT SPOTS CONJECTURE FOR NEARLY CIRCULAR PLANAR CONVEX DOMAINS YASUHITO MIYAMOTO Abstract. We prove the hot spots conjecture of J. Rauch in the case that the domain Ω is a planar convex domain satisfying
More informationAuthor(s) Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 41(1)
Title On the stability of contact Navier-Stokes equations with discont free b Authors Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 4 Issue 4-3 Date Text Version publisher URL
More informationarxiv: v3 [math.pr] 19 Apr 2018
Exponential random graphs behave like mixtures of stochastic block models Ronen Eldan and Renan Gross arxiv:70707v3 [mathpr] 9 Apr 08 Abstract We study the behavior of exponential random graphs in both
More informationON MEHLER S FORMULA. Giovanni Peccati (Luxembourg University) Conférence Géométrie Stochastique Nantes April 7, 2016
1 / 22 ON MEHLER S FORMULA Giovanni Peccati (Luxembourg University) Conférence Géométrie Stochastique Nantes April 7, 2016 2 / 22 OVERVIEW ı I will discuss two joint works: Last, Peccati and Schulte (PTRF,
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 informationStatistical Physics on Sparse Random Graphs: Mathematical Perspective
Statistical Physics on Sparse Random Graphs: Mathematical Perspective Amir Dembo Stanford University Northwestern, July 19, 2016 x 5 x 6 Factor model [DM10, Eqn. (1.4)] x 1 x 2 x 3 x 4 x 9 x8 x 7 x 10
More informationBerry Esseen Bounds for Combinatorial Central Limit Theorems and Pattern Occurrences, using Zero and Size Biasing
Berry Esseen Bounds for Combinatorial Central Limit Theorems and Pattern Occurrences, using Zero and Size Biasing Larry Goldstein University of Southern California August 13, 25 Abstract Berry Esseen type
More informationStein s method and stochastic analysis of Rademacher functionals
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. 15 (010), Paper no. 55, pages 1703 174. Journal URL http://www.math.washington.edu/~ejpecp/ Stein s method and stochastic analysis of Rademacher
More informationThe symmetry in the martingale inequality
Statistics & Probability Letters 56 2002 83 9 The symmetry in the martingale inequality Sungchul Lee a; ;, Zhonggen Su a;b;2 a Department of Mathematics, Yonsei University, Seoul 20-749, South Korea b
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 informationNormal approximation of geometric Poisson functionals
Institut für Stochastik Karlsruher Institut für Technologie Normal approximation of geometric Poisson functionals (Karlsruhe) joint work with Daniel Hug, Giovanni Peccati, Matthias Schulte presented at
More informationLecture 9: March 26, 2014
COMS 6998-3: Sub-Linear Algorithms in Learning and Testing Lecturer: Rocco Servedio Lecture 9: March 26, 204 Spring 204 Scriber: Keith Nichols Overview. Last Time Finished analysis of O ( n ɛ ) -query
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Concentration of Measure Distributional
More informationarxiv:math.pr/ v1 17 May 2004
Probabilistic Analysis for Randomized Game Tree Evaluation Tämur Ali Khan and Ralph Neininger arxiv:math.pr/0405322 v1 17 May 2004 ABSTRACT: We give a probabilistic analysis for the randomized game tree
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 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 informationREGULARITY LEMMAS FOR GRAPHS
REGULARITY LEMMAS FOR GRAPHS Abstract. Szemerédi s regularity lemma proved to be a fundamental result in modern graph theory. It had a number of important applications and is a widely used tool in extremal
More informationarxiv: v1 [math.fa] 26 Jan 2017
WEAK APPROXIMATION BY BOUNDED SOBOLEV MAPS WITH VALUES INTO COMPLETE MANIFOLDS PIERRE BOUSQUET, AUGUSTO C. PONCE, AND JEAN VAN SCHAFTINGEN arxiv:1701.07627v1 [math.fa] 26 Jan 2017 Abstract. We have recently
More informationDecomposition of random graphs into complete bipartite graphs
Decomposition of random graphs into complete bipartite graphs Fan Chung Xing Peng Abstract We consider the problem of partitioning the edge set of a graph G into the minimum number τg) of edge-disjoint
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 Note on Poisson Approximation for Independent Geometric Random Variables
International Mathematical Forum, 4, 2009, no, 53-535 A Note on Poisson Approximation for Independent Geometric Random Variables K Teerapabolarn Department of Mathematics, Faculty of Science Burapha University,
More informationMODULUS OF CONTINUITY OF THE DIRICHLET SOLUTIONS
MODULUS OF CONTINUITY OF THE DIRICHLET SOLUTIONS HIROAKI AIKAWA Abstract. Let D be a bounded domain in R n with n 2. For a function f on D we denote by H D f the Dirichlet solution, for the Laplacian,
More informationarxiv: v1 [math.co] 12 Jul 2017
A SHARP DIRAC-ERDŐS TYPE BOUND FOR LARGE GRAPHS H.A. KIERSTEAD, A.V. KOSTOCHKA, AND A. McCONVEY arxiv:1707.03892v1 [math.co] 12 Jul 2017 Abstract. Let k 3 be an integer, h k (G) be the number of vertices
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 informationGoodness-of-fit tests for the cure rate in a mixture cure model
Biometrika (217), 13, 1, pp. 1 7 Printed in Great Britain Advance Access publication on 31 July 216 Goodness-of-fit tests for the cure rate in a mixture cure model BY U.U. MÜLLER Department of Statistics,
More informationarxiv: v2 [math.pr] 15 Nov 2016
STEIN S METHOD, MANY INTERACTING WORLDS AND QUANTUM MECHANICS Ian W. McKeague, Erol Peköz, and Yvik Swan Columbia University, Boston University, and Université de Liège arxiv:606.0668v2 [math.pr] 5 Nov
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationKRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS
Bull. Korean Math. Soc. 5 (24), No. 3, pp. 7 76 http://dx.doi.org/34/bkms.24.5.3.7 KRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS Yicheng Hong and Sungchul Lee Abstract. The limiting
More informationContents 1. Introduction 1 2. Main results 3 3. Proof of the main inequalities 7 4. Application to random dynamical systems 11 References 16
WEIGHTED CSISZÁR-KULLBACK-PINSKER INEQUALITIES AND APPLICATIONS TO TRANSPORTATION INEQUALITIES FRANÇOIS BOLLEY AND CÉDRIC VILLANI Abstract. We strengthen the usual Csiszár-Kullback-Pinsker inequality by
More informationarxiv: v2 [math.pr] 12 May 2015
Optimal Berry-Esseen bounds on the Poisson space arxiv:1505.02578v2 [math.pr] 12 May 2015 Ehsan Azmoodeh Unité de Recherche en Mathématiques, Luxembourg University ehsan.azmoodeh@uni.lu Giovanni Peccati
More informationDimensional behaviour of entropy and information
Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des
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 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 informationStrongly Balanced Graphs and Random Graphs
Strongly Balanced Graphs and Random Graphs Andrzej Rucinski" Andrew Vince UNlMRSlTY OF FLORlDA GAINESVILLE, FLORlDA 3261 7 ABSTRACT The concept of strongly balanced graph is introduced. It is shown that
More informationHAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS
HAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS FLORIAN PFENDER Abstract. Let T be the line graph of the unique tree F on 8 vertices with degree sequence (3, 3, 3,,,,, ), i.e. T is a chain
More informationSTEIN S METHOD, SEMICIRCLE DISTRIBUTION, AND REDUCED DECOMPOSITIONS OF THE LONGEST ELEMENT IN THE SYMMETRIC GROUP
STIN S MTHOD, SMICIRCL DISTRIBUTION, AND RDUCD DCOMPOSITIONS OF TH LONGST LMNT IN TH SYMMTRIC GROUP JASON FULMAN AND LARRY GOLDSTIN Abstract. Consider a uniformly chosen random reduced decomposition of
More informationDecomposition of random graphs into complete bipartite graphs
Decomposition of random graphs into complete bipartite graphs Fan Chung Xing Peng Abstract We consider the problem of partitioning the edge set of a graph G into the minimum number τg of edge-disjoint
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationarxiv: v1 [math.st] 2 Apr 2016
NON-ASYMPTOTIC RESULTS FOR CORNISH-FISHER EXPANSIONS V.V. ULYANOV, M. AOSHIMA, AND Y. FUJIKOSHI arxiv:1604.00539v1 [math.st] 2 Apr 2016 Abstract. We get the computable error bounds for generalized Cornish-Fisher
More informationTHE MALLIAVIN CALCULUS FOR SDE WITH JUMPS AND THE PARTIALLY HYPOELLIPTIC PROBLEM
Takeuchi, A. Osaka J. Math. 39, 53 559 THE MALLIAVIN CALCULUS FOR SDE WITH JUMPS AND THE PARTIALLY HYPOELLIPTIC PROBLEM ATSUSHI TAKEUCHI Received October 11, 1. Introduction It has been studied by many
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 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 information