SOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS

Size: px
Start display at page:

Download "SOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS"

Transcription

1 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 and sufficient conditions for the asymptotic validity of Efron s nonparametric bootstrap. In the more general case of exchangeably weighted bootstraps, Praestgaard and Wellner (993) and Van der Vaart and Wellner (996) give analogues of the sufficiency half of the Theorems of Giné and Zinn (990), but did not address the corresponding necessity parts of the theorems. Here we establish a new lower bound for exchangeably weighted processes and show that the necessity half of the a.s. bootstrap Glivenko-Cantelli theorem holds for exchangeably weighted bootstraps. We also make some progress toward the conjectured necessity parts of the bootstrap Donsker theorems with exchangeable weights. AMS subject classifications: Primary: 6005, 607; secondary 60J65, 60J70. Keywords and phrases: asymptotic distributions, bootstrap, consistency, converse, empirical measures, empirical processes, exchangeable, Donsker theorem, Glivenko-Cantelli theorem, multiplier inequalities. Introduction. Giné and Zinn (990) established several beautiful limit theorems for Efron s nonparametric bootstrap of the general empirical process. One of the key tools used by Giné and Zinn (990) was the multiplier inequality used earlier in Giné and Zinn (983) with Gaussian multipliers to Gaussianize the empirical process and to relate the Gaussianized process to the symmetrized empirical process, and hence to the empirical process itself via symmetrization and de-symmetrization inequalities. Efron s nonparametric bootstrap, which involves resampling from the empirical measure P n, can be viewed as one instance of an exchangeably weighted bootstrap with the weights being the components of a random vector which has a Multinomial distribution with n cells, n trials, and vector of success probabilities (/n,..., /n). The first limit theory for exchangeably weighted bootstraps was established by Mason and Newton (992); they treated exchangeable bootstrapping of the mean and of the classical empirical process. Praestgaard and Wellner (993) extended the direct half Research supported in part by National Science oundation grant DMS and NIAID grant 2R0 AI

2 2 Jon A. Wellner of several of the theorems of Giné and Zinn (990) by use of a new type of multiplier inequality involving symmetrization with ranks rather than with Rademacher random variables. Similarly, the direct half of the bootstrap Glivenko - Cantelli theorems of Giné and Zinn (990) was established in Van der Vaart and Wellner (996); see Lemma 3.6.6, page 357. In both Praestgaard and Wellner (993) and Van der Vaart and Wellner (996), the analogue of the converse half of the theorems of Giné and Zinn (990) could not be proved for the general exchangeable bootstrap because of the lack of an appropriate analogue of the lower bound in the i.i.d. version of the multiplier inequality. In this paper we make some progress toward filling these gaps. We first establish an appropriate lower bound in the case of exchangeably weighted sums of i.i.d. random elements (Section 2). We then show how this lower bound yields the converse half of bootstrap Glivenko - Cantelli theorems (Section 3). In the case of bootstrap Donsker theorems (Section 4), we are able to establish some of the integrability needed for the converse half, but still lack an appropriate analogue of the Hoffmann-Jørgensen theorem needed to obtain the crucial uniform integrability needed to apply the L inequalities established in Section 2. or other approaches to proving bootstrap limit theorems in other cases of interest, see Csörgő and Mason (989), Einmahl and Mason (992), and Shorack (996), (997). 2 Multiplier Inequalities: a new lower bound. irst we give a statement of the multiplier inequalities for the case of i.i.d. multipliers. Let Z,..., Z n be independent and identically distributed (i.i.d.) processes indexed by a set with mean 0 (i.e. EZ i (f) = 0 for all f ), and let ξ,..., ξ n,... be i.i.d. real-valued random variables which are independent of Z,..., Z n,...; in the case of empirical processes, Z i = δ Xi P for i.i.d. random elements X i X where the basic probability space is (X, A, P ). or processes Z i we write Z i for sup f Z i (f). As in Van der Vaart and Wellner (996), we will assume throughout that X, X 2,... are defined as the coordinate projections on the first component of the product probability space (X Z, A C, P Q), and let ξ, ξ 2,... depend on the last coordinate only. Lemma 2. (Multiplier inequality for i.i.d. multipliers). Let Z,..., Z n be i.i.d stochastic processes with E Z i < independent of the Rademacher variables ɛ,..., ɛ n. Then for every i.i.d. sample ξ,..., ξ n of mean-zero

3 Converse Bootstrap Theorems 3 random variables independent of Z,..., Z n, and any n 0 n, 2 ξ E n () ɛ i Z i E n ξ i Z i 2(n 0 )E ξ i Z E max i n n ξ 2, max n 0 k n E k k ɛ i Z i. i=n 0 Here ξ 2, 0 P ( ξ > t)dt is assumed to be finite. or a proof of Lemma 2., see Giné and Zinn (983) or Van der Vaart and Wellner (996). The important thing to be observed here is that both the upper and lower bounds for the expected norm of the multiplier process n ξ iz i are provided in terms of the symmetrized process n ɛ iz i. Now we turn to the case of exchangeable multipliers. We will assume that the vector ξ n (ξ n,..., ξ nn ) is exchangeable and ξ n 2, < for each n. The upper bound half of the following inequality is a consequence of the multiplier inequality proved by Praestgaard and Wellner (993). Lemma 2.2 (Multiplier inequality for exchangeable multipliers). Let Z,..., Z n be i.i.d. stochastic processes with E Z i < independent of the Rademacher variables ɛ,..., ɛ n and of the random permutation R = (R,..., R n ) of the first n integers. Then for every exchangeable random vector ξ n = (ξ n,..., ξ nn ) independent of Z,..., Z n, and any n 0 n, 2 ξ n E n (2) ɛ i Z i E n ξ ni Z i 2(n 0 )E Z E max i n + 2 ξ n 2, max n 0 k n E k ξ ni n k i=n 0 Z Ri. Proof. The inequality on the right follows from Praestgaard and Wellner (993), Lemma 4., page It remains only to prove the inequality on the left. To do this, let Z,..., Z n be an independent copy of Z,..., Z n (canonically formed on an appropriate product probability space). Then by the triangle inequality 2E ξ ni Z i E ξ ni (Z i Z i)

4 4 Jon A. Wellner (3) = E ξ ni ɛ i (Z i Z i) = E ξ ni sign(ξ ni )ɛ i (Z i Z i) = E ξ ni ɛ i (Z i Z i) where the last equality holds because the vector (sign(ξ n )ɛ,..., sign(ξ nn )ɛ n ) has the same distribution as (ɛ,..., ɛ n ) and, moreover, is independent of (ξ n,..., ξ nn ). Hence by convexity of the norm and Jensen s inequality the right side of (3) is bounded below by E ξ n E ɛ i (Z i Z i) E ξ n E ɛ i Z i by convexity again and since the Z i s have mean 0; this is quite similar to the proofs of Lemma 2.3., page 08, and Lemma 2.9., page 77, Van der Vaart and Wellner (996) where the measurability details of the proof are given in detail. 3 Bootstrap Glivenko-Cantelli Theorems. Now suppose that X, X 2,... are i.i.d. P on (X, A), and let P n be the empirical measure of the first n of the X i s; P n = n δ Xi. The classical Efron nonparametric bootstrap empirical measure P n is just P n = n δ bxi where X,..., X n is a sample drawn (with replacement) from P n. Giné and Zinn (990) established the following bootstrap Glivenko-Cantelli theorem. Their notation NLDM(P ) stands for nearly linearly deviation measureable for P ; we refer to Giné and Zinn (984), page 935 for the detailed definition. Theorem 3. (Glivenko-Cantelli theorem for Efron s Bootstrap). Suppose that is NLDM(P ). Then the following are equivalent: (a) P ( ) < and P n P 0 in probability. (b) P a.s. P n P n 0 in probability.

5 Proof. See Giné and Zinn (990), page 860. Converse Bootstrap Theorems 5 Here is a slight reformulation of the bootstrap Glivenko-Cantelli theorem of Giné and Zinn (990) which avoids the hypothesis that is NLDM(P ). Let BL (R) be the collection of all functions h : R [0, ] such that h(x ) h(x 2 ) x x 2 for all x, x 2 R. Theorem 3.2 (Modified Glivenko-Cantelli theorem for Efron s Bootstrap). The following are equivalent: (a) P f P f < and P n P 0 in probability. (b) (P ) a.s. P n P n 0 in probability and Êh( P n P n ) Êh( P n P n ) a.s. 0 for every h BL (R). Proof. This follows as a corollary of Theorem 3.3 below. Now we turn to exchangeably weighted bootstraps. Suppose that W n = (W n,..., W nn ) satisfies the following conditions: A. W n = (W n,..., W nn ) is exchangeable for each n. A2. W ni 0 for i =,..., n and n W ni = n. A3. max i n (W ni /n) p 0. A4. lim n E W n = b > 0, lim sup n E W n 2 <. or such a vector of exchangeable weights W n, consider the exchangeably weighted bootstrap empirical measure P W n given by P W n = n W ni δ Xi. It is easily seen that the classical nonparametric bootstrap empirical measure is the special case of P W n obtained by taking W n = M n where M n = (M n,..., M nn ) Mult n (n, (/n,..., /n)). Theorem 3.3 (Glivenko-Cantelli theorem for the Exchangeable Bootstrap). Suppose that {W n } satisfies A - A4. Then the following are equivalent: (a) P f P f < and P n P 0 in probability. (b) P a.s. P W n P n 0 in probability and Êh( P W n P n ) Êh( P W n P n ) a.s. 0 for every h BL (R). Moreover, if either (a) or (b) holds it follows that (4) E W P W n P n a.s. 0.

6 6 Jon A. Wellner Proof. That (a) implies (b) was proved in Van der Vaart and Wellner (996), Lemma 3.6.6, page 357. It remains only to prove (b) implies (a). Suppose that we show that (b) implies P f P f < and that (4) holds. It follows that (5) E P W n P n 0. Now note that by A2 we can write P W n P n = n (W ni )(δ Xi P ) n ξ ni Z i with ξ ni W ni and Z i δ Xi P. Hence it follows from the Multiplier Lemma 2.2 and a standard symmetrization inequality (see e.g. Van der Vaart and Wellner (996), Lemma 2.3., page 08) that E P W n P n 2 E W n E n 4 E W n E n ɛ i Z i Z i = 4 E W n E P n P. In view of the non-degeneracy condition A4, this together with (5) yields E P n P 0, which implies the convergence in probability part of (a) by Markov s inequality. Now we show that (b) implies that P f P f < and that (4) holds. Suppose that (b) holds. Let X, X 2,... be an independent copy of X, X 2,..., and let ɛ,..., ɛ n be independent Rademacher random variables which are independent of the {X i }, {X i }, and {W ni, i =,..., n, n }. Set Z i δ Xi P, Z i δ X i P, and ξ ni W ni. Then we have n ξ ni Z i + n ξ ni Z i n = d n = n = d n ξ ni (Z i Z i) ξ ni ɛ i (Z i Z i) ξ ni sign(ξ ni )ɛ i (Z i Z i) ξ ni ɛ i (Z i Z i).

7 Converse Bootstrap Theorems 7 Since the left side of this display converges to 0 in probability a.s. respect to PZ,Z, so does the right side. That is, for every δ > 0, P ξ,ɛ ( n ) ξ ni ɛ i (Z i Z i) > δ 0 almost surely. with By independence of ξ, ɛ, and Z, Z, this yields E ξ P ɛ ( n ) ξ ni ɛ i (Z i Z i) > δ 0 almost surely, and this implies that P ɛ ( n ) ξ ni ɛ i (Z i Z i) > δ 0 in probability with respect to ξ and almost surely with respect to Z, Z. But now the summands Y i ξ ni ɛ i (Z i Z i ), i =,..., n, are, for fixed ξ ni and Z i Z i, independent and symmetric. Hence by Lévy s inequality (e.g. Proposition A..2, Van der Vaart and Wellner (996), page 43) it follows that ( P ɛ max ) n ξ ni ɛ i (Z i Z i) > δ 0 i n in probability with respect to ξ and almost surely with respect to Z, Z. But the norm is equal to n ξ ni (Z i Z i) and since this does not depend on ɛ i, it follows that (6) n max i n ξ ni (Z i Z i) p 0 in probability with respect to ξ and almost surely with respect to Z, Z. That is, P ξ ( n max (Z i Z i) (7) > ɛ) 0 i n ξ ni almost surely with respect to Z, Z. Now let R be a random permutation of the first n integers. Let b ni (/n) (Z i Z i ), and suppose that I {,..., n} satisfies max i n b ni = b ni. Then by exchangeability of the W ni s we have max ξ ni b ni = d max ξ n,r(i) b ni. i n i n

8 8 Jon A. Wellner Hence, conditioning on the W ni s, it follows that the probability in (7) equals E W P ( max ξ nr(i) b n,i > ɛ W ) E W P ( ξ nr(i) b ni > ɛ W ) i n = E W n [ ξnj b ni >ɛ] E W n = E W n = E W n j= j= j= j= [ ξnj > ɛ] [bni > ɛ] [ ξnj > ɛ] [bni > ɛ] [ ξnj > ɛ] (8) = P ( ξ n > ɛ) [bni > ɛ]. [bni > ɛ] Now for any non-negative random variable Y and a > 0 we have E(Y ) = E(Y [Y a] ) + E(Y [Y >a] ) a + E(Y 2 ) P (Y > a) and, choosing a = ce(y ) with c <, this yields (9) P (Y > ce(y )) ( c)2 (EY ) 2 E(Y 2 ) ; this is the Paley-Zygmund argument. Using this with Y = ξ n and cey = ɛ in combination with (7) and (8) yields (0) P ξ ( n max i n ξ ni (Z i Z i) > ɛ) ( ɛ/e ξ n ) 2 {E ξ n } 2 E ξ n 2 {n max i n (Z i Z i) > ɛ}. But by hypothesis A4 the first term on the right side of (0) converges to a positive constant. Since the left side converges to 0 almost surely by (7), it follows that n max (Z i Z i) () a.s. 0. i n But it is well known that () holds if and only if E ( (Z Z ) ) < ;

9 Converse Bootstrap Theorems 9 by convexity of the norm together with EZ = 0, this implies that E ( Z ) = P f(x ) P f <. This together with A4 implies that (4) holds via uniform integrability. 4 Bootstrap Donsker Theorems: Conjectures and Partial Proofs. Suppose that P n, P n, and P W n are defined as in Section 3, and define the empirical process G n, the nonparametric bootstrap empirical process Ĝn, and the exchangeably weighted empirical process ĜW n, by (2) G n = n(p n P ), Ĝ n = n( P n P n ), Ĝ W n = n( P W n P n ). In this section we will consider the processes G n, Ĝn, and ĜW n as processes indexed by functions f, where L 2 (P ) = L 2 (X, A, P ). The following bootstrap Donsker theorem results from Giné and Zinn (990) together with the measurability improvements of Van der Vaart and Wellner (996). Theorem 4. (Almost sure Donsker theorem for Efron s Bootstrap). The following are equivalent: (a) P f P f 2 < and is P Donsker; i.e. G n G P in l (). (b) sup h BL Êh(Ĝn) Eh(G P ) a.s. 0 and Êh(Ĝn) Êh(Ĝn) a.s. 0 for every h BL. Theorem 4.2 (In probability Donsker theorem for Efron s Bootstrap). The following are equivalent: (a) is P Donsker; i.e. G n G P in l (). (b) sup h BL Êh(Ĝn) Eh(G P ) p 0 and Ĝn is asymptotically measurable: Eh(Ĝn) Eh(Ĝn) 0 for every h BL. Proof. See Giné and Zinn (990), page 857; for a version of Theorem 4. under additional measurability hypotheses; and see Giné and Zinn (990), page 862 for a version of Theorem 4.2 under additional measurability hypotheses. The above statements are from Van der Vaart and Wellner (996), page 347 (where complete proofs are also given). The strong point of these theorems is they provide necessary and sufficient conditions in order for the process Ĝn to converge weakly either almost surely or in probability respectively. Now we turn to exchangeably weighted bootstraps. Our goal is to establish the analogues of the converse halves of of Theorems 4. and 4.2 in the case of the exchangeable bootstrap process ĜW n. The resulting Theorems 4.3 and 4.4 below strengthen Theorems 2. and 2.2 of Praestgaard and

10 0 Jon A. Wellner Wellner (993) (or see Theorem of Van der Vaart and Wellner (996)) to the level of equivalence established by Giné and Zinn (990) for Efron s bootstrap. Suppose that W n = (W n,..., W nn ) satisfies the following conditions: B. W n = (W n,..., W nn ) is exchangeable for each n. B2. W ni 0 for i =,..., n and n W ni = n. B3. sup n W n, 2, <, and lim λ lim sup n sup t λ t 2 P (W n t) = 0. B4. lim n E W n = b > 0, and n n (W ni ) 2 p c 2 > 0. In view of Lemma 4.7 of Praestgaard and Wellner (993), B3 and B4 together imply that {W n } is uniformly square-integrable and hence so is n n (W ni ) 2. Therefore B3 and B4 together imply that E(W n ) 2 c 2. Theorem 4.3 (Conjectured Almost sure Donsker theorem for the Exchangeable Bootstrap). Suppose that {W n } satisfies B - B4. Then the following are equivalent: (a) P f P f 2 < and is P Donsker; i.e. G n G P in l (). (b) sup h BL Êh(ĜW n ) Eh(cG P ) a.s. 0 and Êh(ĜW n ) Êh(ĜW n ) a.s. 0 for every h BL. Theorem 4.4 (Conjectured In probability Donsker theorem for the Exchangeable Bootstrap). Suppose that {W n } satisfies B - B4. Then the following are equivalent: (a) is P Donsker; i.e. G n G P in l (). (b) sup Êh(ĜW h BL n ) Eh(cG P ) P 0 and ĜW n is asymptotically measurable. Partial Proof. That (a) implies (b) in both Theorems 4.3 and 4.4 was proved in Van der Vaart and Wellner (996), Theorem 3.6.3, page 355, under additional measurability hypotheses. It remains only to prove that (b) implies (a) in both cases. In the converse direction, we are currently able only to show that (b) of Theorem 4.3 implies the integrability condition of (a) of Theorem 4.3. Suppose that (b) holds. Then, with (Z, Z 2,...) an independent copy of (Z, Z 2,...), and ɛ, ɛ 2,... a sequence of i.i.d Rademacher random variables

11 independent of the W s, Z i s, and Z i s, Ĝ W n ĜW n = Converse Bootstrap Theorems n = d n = d n (W ni )(Z i Z i) W ni sign(w ni )ɛ i (Z i Z i) W ni ɛ i (Z i Z i). In view of (b) it follows that this difference converges weakly for almost all sequences Z, Z 2,..., Z, Z 2,..., to the tight Gaussian process c(g P G P ) with values in C u (), the space of uniformly continuous functions from to R. Thus the supremum c G P G P has moments of all orders, and for every ɛ > 0 there exists an x sufficiently large so that P (c G P G P x) ɛ x 2. Hence, by the Portmanteau theorem, for n N ω,ω, P W,ɛ( W ni ɛ i (Z i (ω) Z i(ω )) > x n) 2P (c G P G P x) 2ɛ x 2. But by Lévy s inequality used conditionally on the W s, the left side is E W P ɛ ( W ni ɛ i (Z i Z i) > x ) n ( 2 E W P ɛ max W ni ɛ i Z i Z i > x ) n i n = ( 2 E W P ɛ max W ni Z i Z i > x ) n. i n Thus, letting b ni n /2 (Z i Z i ) and ξ ni W ni, we have (3) P W (max i n ξ ni b ni > x) 4ɛ x 2. Now let I {,..., n} satisfy max i n b ni = b ni. Then by exchangeability of the W ni s it follows that max ξ ni b ni = d max ξ n,r(i) b ni i n i n

12 2 Jon A. Wellner where R is a random permutation which is independent of the W s and the Z i s, and Z i s. Thus the left side of (3) is equal to ( ) E W P R max ξ ( n,r(i) b ni > x E W P R ξn,r(i) b ni > x ) i n = E W n [ ξnj b ni >x] j= E W n [ ξnj > 2 E ξ n ] [b ni >2x/E ξ n ] (4) = E W n j= j= [ ξnj > 2 E ξ n ] [bni >2x/E ξ n ] = P ( ξ n > (/2)E ξ n ) {b ni > 2x/E ξ n } (/4)[E ξ n ] 2 [E ξ n 2 {b ni > 2x/E ξ n }. ] where we have used the inequality (9) with Y = ξ n and c = /2 in the last step. Now the first term on the right side of (4) has a positive limit inferior as n by B3-B4. Because the right side is smaller than 4ɛ/x 2 by (3), it follows that (5) lim sup n n max i n Z i Z i 4x b < almost surely where b lim n E W n = lim n E ξ n. By a standard argument, this implies that ( ) E (Z Z ) 2 <. By convexity of the norm together with EZ = 0, this implies that ( ) E Z 2 = P f(x ) P f 2 <. To complete the proof of the conjectured Theorem 4.3, it would suffice to show that (6) and (7) { ĜW n : n } is uniformly integrable. { ĜW n = n W ni (δ X ω i P ω n) : n } is P a.s. uniformly integrable.

13 Converse Bootstrap Theorems 3 If (6) and (7) could be proved, then the proof of the conjectured Theorems 4.3 and 4.4 are easily finished by use of the left inequality in Lemma 2.2. By general weak convergence theory, if (b) of Theorem 4.3 holds, then, for any δ n 0 and every ɛ > 0, ( ĜW ) P W n δn > ɛ a.s. 0 as n ; see e.g. Van der Vaart and Wellner (996), Theorem.5.7, page 37. This together with (7) implies that and then, in turn, E W ĜW n δn a.s. 0 as n, (8) E ĜW n δn 0 as n. Combining (8) with the left inequality in Lemma 2.2 (with replaced by δn ), ξ ni = W ni, and Z i δ Xi P, we would be able to conclude that 2 E ξ n E n ɛ i Z i δn E n ξ ni Z i δn = E ĜW n δn 0 as n, and since lim n E ξ n = b > 0 by B4, this yields (by a standard symmetrization inequality) 2 E G n δn E n ɛ i Z i δn 0 as n. It would follow (e.g. by Van der Vaart and Wellner (996), Corollary 2.3.2, page 5) that is P Donsker, so that (a) of Theorem 4.3 would hold. Unfortunately, we have not been able to establish (6) and (7). The missing link seems to be a suitable replacement in the exchangeable case for either Hoffmann-Jørgensen s inequality (see Van der Vaart and Wellner (996), Proposition A..5, page 433), or the uniform in n weak-l 2 condition for G n of Van der Vaart and Wellner (996), Lemma 2.3.9, page 3. Acknowledgements. We owe thanks to Evarist Giné, Jens Praestgaard, and Aad van der Vaart for conversations about these problems and (conjectured) theorems.

14 4 Jon A. Wellner REERENCES Bickel, P. and reedman, D.A. (98). Some asymptotic theory for the bootstrap. Annals of Statistics 9, de Acosta, A., and Giné, E. (979). Convergence of moments and related functionals in the general central limit theorem in Banach spaces. Z. Wahrsch. verw. Gebiete 48, Csörgő, S. and Mason, D. M. (989). Bootstrapping empirical functions. Annals of Statistics 7, Einmahl, U. and Mason, D. M. (992). Approximations to permutation and exchangeable processes. Journal of Theoretical Probability 5, Giné, E. (997). Lectures on Some Aspects of the Bootstrap. In Lectures on Probability Theory and Statistics, Ecole d Eté de Probabilités de Saint-lour, XXVI-996. Lecture Notes in Mathematics 665, Giné, E. and Zinn, J. (984). Some limit theorems for empirical processes. Annals of Probability 2, Giné, E. and Zinn, J. (986). Lectures on the central limit theorem for empirical processes. Lecture Notes in Mathematics 2, Giné, E. and Zinn, J. (990). Bootstrapping general empirical measures. Annals of Probability 8, Mason, D. M. and Newton, M. (992). A rank statistics approach to the consistency of a generalized bootstrap. Annals of Statistics 20, Praestgaard, J. and Wellner, J.A. (993). Exchangeably weighted bootstraps of the general empirical processes. Annals of Probabability 2, Shorack, G. R. (996). Linear rank statistics, finite sampling, permutation tests and winsorizing. Annals of Statistics 24, Shorack, G. R. (997). Uniform CLT, WLLN, LIL and bootstrapping in a data analytic approach to trimmed L-statistics. Journal of Statistical Planning and Inference 30, Van der Vaart, A.W. and Wellner, J.A. (996). Weak Convergence and Empirical Processes. Springer-Verlag, New York. University of Washington STATISTICS Box Seattle, Washington U.S.A jaw@stat.washington.edu

Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes

Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes This is page 5 Printer: Opaque this Aad van der Vaart and Jon A. Wellner ABSTRACT We show that the P Glivenko property

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 02: Overview Continued

Introduction to Empirical Processes and Semiparametric Inference Lecture 02: Overview Continued Introduction to Empirical Processes and Semiparametric Inference Lecture 02: Overview Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research

More information

An elementary proof of the weak convergence of empirical processes

An elementary proof of the weak convergence of empirical processes An elementary proof of the weak convergence of empirical processes Dragan Radulović Department of Mathematics, Florida Atlantic University Marten Wegkamp Department of Mathematics & Department of Statistical

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

Estimation of the Bivariate and Marginal Distributions with Censored Data

Estimation of the Bivariate and Marginal Distributions with Censored Data Estimation of the Bivariate and Marginal Distributions with Censored Data Michael Akritas and Ingrid Van Keilegom Penn State University and Eindhoven University of Technology May 22, 2 Abstract Two new

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results

Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics

More information

Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes

Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes Aad van der Vaart and Jon A. Wellner Free University and University of Washington ABSTRACT We show that the P Glivenko

More information

Goodness-of-Fit Tests for Time Series Models: A Score-Marked Empirical Process Approach

Goodness-of-Fit Tests for Time Series Models: A Score-Marked Empirical Process Approach Goodness-of-Fit Tests for Time Series Models: A Score-Marked Empirical Process Approach By Shiqing Ling Department of Mathematics Hong Kong University of Science and Technology Let {y t : t = 0, ±1, ±2,

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued

Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and

More information

On 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 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 information

EMPIRICAL PROCESSES: Theory and Applications

EMPIRICAL PROCESSES: Theory and Applications Corso estivo di statistica e calcolo delle probabilità EMPIRICAL PROCESSES: Theory and Applications Torgnon, 23 Corrected Version, 2 July 23; 21 August 24 Jon A. Wellner University of Washington Statistics,

More information

A Law of the Iterated Logarithm. for Grenander s Estimator

A 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 information

Strong approximations for resample quantile processes and application to ROC methodology

Strong approximations for resample quantile processes and application to ROC methodology Strong approximations for resample quantile processes and application to ROC methodology Jiezhun Gu 1, Subhashis Ghosal 2 3 Abstract The receiver operating characteristic (ROC) curve is defined as true

More information

Verifying Regularity Conditions for Logit-Normal GLMM

Verifying Regularity Conditions for Logit-Normal GLMM Verifying Regularity Conditions for Logit-Normal GLMM Yun Ju Sung Charles J. Geyer January 10, 2006 In this note we verify the conditions of the theorems in Sung and Geyer (submitted) for the Logit-Normal

More information

Editorial Manager(tm) for Lifetime Data Analysis Manuscript Draft. Manuscript Number: Title: On An Exponential Bound for the Kaplan - Meier Estimator

Editorial Manager(tm) for Lifetime Data Analysis Manuscript Draft. Manuscript Number: Title: On An Exponential Bound for the Kaplan - Meier Estimator Editorial Managertm) for Lifetime Data Analysis Manuscript Draft Manuscript Number: Title: On An Exponential Bound for the Kaplan - Meier Estimator Article Type: SI-honor of N. Breslow invitation only)

More information

University of California San Diego and Stanford University and

University of California San Diego and Stanford University and First International Workshop on Functional and Operatorial Statistics. Toulouse, June 19-21, 2008 K-sample Subsampling Dimitris N. olitis andjoseph.romano University of California San Diego and Stanford

More information

A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis

A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis Jon A. Wellner and Vladimir Koltchinskii Abstract. Proofs are given of the limiting null distributions of the

More information

Weak Convergence of Stationary Empirical Processes

Weak Convergence of Stationary Empirical Processes Weak Convergence of Stationary Empirical Processes Dragan Radulović Department of Mathematics, Florida Atlantic University Marten Wegkamp Department of Mathematics & Department of Statistical Science,

More information

Bahadur representations for bootstrap quantiles 1

Bahadur 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 information

arxiv:math/ v2 [math.pr] 16 Mar 2007

arxiv:math/ v2 [math.pr] 16 Mar 2007 CHARACTERIZATION OF LIL BEHAVIOR IN BANACH SPACE UWE EINMAHL a, and DELI LI b, a Departement Wiskunde, Vrije Universiteit Brussel, arxiv:math/0608687v2 [math.pr] 16 Mar 2007 Pleinlaan 2, B-1050 Brussel,

More information

STATISTICAL INFERENCE UNDER ORDER RESTRICTIONS LIMIT THEORY FOR THE GRENANDER ESTIMATOR UNDER ALTERNATIVE HYPOTHESES

STATISTICAL INFERENCE UNDER ORDER RESTRICTIONS LIMIT THEORY FOR THE GRENANDER ESTIMATOR UNDER ALTERNATIVE HYPOTHESES STATISTICAL INFERENCE UNDER ORDER RESTRICTIONS LIMIT THEORY FOR THE GRENANDER ESTIMATOR UNDER ALTERNATIVE HYPOTHESES By Jon A. Wellner University of Washington 1. Limit theory for the Grenander estimator.

More information

UNIFORM IN BANDWIDTH CONSISTENCY OF KERNEL REGRESSION ESTIMATORS AT A FIXED POINT

UNIFORM IN BANDWIDTH CONSISTENCY OF KERNEL REGRESSION ESTIMATORS AT A FIXED POINT UNIFORM IN BANDWIDTH CONSISTENCY OF KERNEL RERESSION ESTIMATORS AT A FIXED POINT JULIA DONY AND UWE EINMAHL Abstract. We consider pointwise consistency properties of kernel regression function type estimators

More information

Statistics 581 Revision of Section 4.4: Consistency of Maximum Likelihood Estimates Wellner; 11/30/2001

Statistics 581 Revision of Section 4.4: Consistency of Maximum Likelihood Estimates Wellner; 11/30/2001 Statistics 581 Revision of Section 4.4: Consistency of Maximum Likelihood Estimates Wellner; 11/30/2001 Some Uniform Strong Laws of Large Numbers Suppose that: A. X, X 1,...,X n are i.i.d. P on the measurable

More information

Strong log-concavity is preserved by convolution

Strong log-concavity is preserved by convolution Strong log-concavity is preserved by convolution Jon A. Wellner Abstract. We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different

More information

Self-normalized laws of the iterated logarithm

Self-normalized laws of the iterated logarithm Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract

More information

CHAPTER 3: LARGE SAMPLE THEORY

CHAPTER 3: LARGE SAMPLE THEORY CHAPTER 3 LARGE SAMPLE THEORY 1 CHAPTER 3: LARGE SAMPLE THEORY CHAPTER 3 LARGE SAMPLE THEORY 2 Introduction CHAPTER 3 LARGE SAMPLE THEORY 3 Why large sample theory studying small sample property is usually

More information

Supplementary Appendix: Difference-in-Differences with. Multiple Time Periods and an Application on the Minimum. Wage and Employment

Supplementary Appendix: Difference-in-Differences with. Multiple Time Periods and an Application on the Minimum. Wage and Employment Supplementary Appendix: Difference-in-Differences with Multiple Time Periods and an Application on the Minimum Wage and mployment Brantly Callaway Pedro H. C. Sant Anna August 3, 208 This supplementary

More information

Random Walks Conditioned to Stay Positive

Random Walks Conditioned to Stay Positive 1 Random Walks Conditioned to Stay Positive Bob Keener Let S n be a random walk formed by summing i.i.d. integer valued random variables X i, i 1: S n = X 1 + + X n. If the drift EX i is negative, then

More information

Estimation and Inference of Quantile Regression. for Survival Data under Biased Sampling

Estimation and Inference of Quantile Regression. for Survival Data under Biased Sampling Estimation and Inference of Quantile Regression for Survival Data under Biased Sampling Supplementary Materials: Proofs of the Main Results S1 Verification of the weight function v i (t) for the lengthbiased

More information

large number of i.i.d. observations from P. For concreteness, suppose

large number of i.i.d. observations from P. For concreteness, suppose 1 Subsampling Suppose X i, i = 1,..., n is an i.i.d. sequence of random variables with distribution P. Let θ(p ) be some real-valued parameter of interest, and let ˆθ n = ˆθ n (X 1,..., X n ) be some estimate

More information

HOW DO BOOTSTRAP AND PERMUTATION TESTS WORK? BY ARNOLD JANSSEN AND THORSTEN PAULS 1 Universität Düsseldorf

HOW DO BOOTSTRAP AND PERMUTATION TESTS WORK? BY ARNOLD JANSSEN AND THORSTEN PAULS 1 Universität Düsseldorf The Annals of Statistics 2003, Vol. 31, No. 3, 768 806 Institute of Mathematical Statistics, 2003 HOW DO BOOTSTRAP AND PERMUTATION TESTS WORK? BY ARNOLD JANSSEN AND THORSTEN PAULS 1 Universität Düsseldorf

More information

An empirical-process central limit theorem for complex sampling under bounds on the design

An empirical-process central limit theorem for complex sampling under bounds on the design An empirical-process central limit theorem for complex sampling under bounds on the design effect Thomas Lumley 1 1 Department of Statistics, Private Bag 92019, Auckland 1142, New Zealand. e-mail: t.lumley@auckland.ac.nz

More information

On probabilities of large and moderate deviations for L-statistics: a survey of some recent developments

On probabilities of large and moderate deviations for L-statistics: a survey of some recent developments UDC 519.2 On probabilities of large and moderate deviations for L-statistics: a survey of some recent developments N. V. Gribkova Department of Probability Theory and Mathematical Statistics, St.-Petersburg

More information

Empirical Processes and random projections

Empirical Processes and random projections Empirical Processes and random projections B. Klartag, S. Mendelson School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA. Institute of Advanced Studies, The Australian National

More information

A generalization of Strassen s functional LIL

A generalization of Strassen s functional LIL A generalization of Strassen s functional LIL Uwe Einmahl Departement Wiskunde Vrije Universiteit Brussel Pleinlaan 2 B-1050 Brussel, Belgium E-mail: ueinmahl@vub.ac.be Abstract Let X 1, X 2,... be a sequence

More information

Inference For High Dimensional M-estimates. Fixed Design Results

Inference For High Dimensional M-estimates. Fixed Design Results : Fixed Design Results Lihua Lei Advisors: Peter J. Bickel, Michael I. Jordan joint work with Peter J. Bickel and Noureddine El Karoui Dec. 8, 2016 1/57 Table of Contents 1 Background 2 Main Results and

More information

Product-limit estimators of the survival function with left or right censored data

Product-limit estimators of the survival function with left or right censored data Product-limit estimators of the survival function with left or right censored data 1 CREST-ENSAI Campus de Ker-Lann Rue Blaise Pascal - BP 37203 35172 Bruz cedex, France (e-mail: patilea@ensai.fr) 2 Institut

More information

AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES

AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES J. Korean Math. Soc. 32 (1995), No. 2, pp. 363 370 AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES ANDRÉ ADLER AND ANDREW ROSALSKY A famous result

More information

Large deviations of empirical processes

Large deviations of empirical processes Large deviations of empirical processes Miguel A. Arcones Abstract. We give necessary and sufficient conditions for the large deviations of empirical processes and of Banach space valued random vectors.

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Weighted uniform consistency of kernel density estimators with general bandwidth sequences

Weighted uniform consistency of kernel density estimators with general bandwidth sequences 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. 11 2006, Paper no. 33, pages 844 859. Journal URL http://www.math.washington.edu/~ejpecp/ Weighted uniform consistency of kernel density

More information

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes

Convergence 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 information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

The International Journal of Biostatistics

The International Journal of Biostatistics The International Journal of Biostatistics Volume 1, Issue 1 2005 Article 3 Score Statistics for Current Status Data: Comparisons with Likelihood Ratio and Wald Statistics Moulinath Banerjee Jon A. Wellner

More information

On large deviations of sums of independent random variables

On 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 information

General Glivenko-Cantelli theorems

General Glivenko-Cantelli theorems The ISI s Journal for the Rapid Dissemination of Statistics Research (wileyonlinelibrary.com) DOI: 10.100X/sta.0000......................................................................................................

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

Weak invariance principles for sums of dependent random functions

Weak invariance principles for sums of dependent random functions Available online at www.sciencedirect.com Stochastic Processes and their Applications 13 (013) 385 403 www.elsevier.com/locate/spa Weak invariance principles for sums of dependent random functions István

More information

Refining the Central Limit Theorem Approximation via Extreme Value Theory

Refining 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 information

Ph.D. Qualifying Exam Friday Saturday, January 3 4, 2014

Ph.D. Qualifying Exam Friday Saturday, January 3 4, 2014 Ph.D. Qualifying Exam Friday Saturday, January 3 4, 2014 Put your solution to each problem on a separate sheet of paper. Problem 1. (5166) Assume that two random samples {x i } and {y i } are independently

More information

ANNALES DE L I. H. P., SECTION B

ANNALES DE L I. H. P., SECTION B ANNALES DE L I. H. P., SECTION B MIGUEL A. ARCONES EVARIST GINÉ The bootstrap of the mean with arbitrary bootstrap sample size Annales de l I. H. P., section B, tome 25, n o 4 (1989), p. 457-481

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence

Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations

More information

Bootstrap - theoretical problems

Bootstrap - theoretical problems Date: January 23th 2006 Bootstrap - theoretical problems This is a new version of the problems. There is an added subproblem in problem 4, problem 6 is completely rewritten, the assumptions in problem

More information

0.1 Uniform integrability

0.1 Uniform integrability Copyright c 2009 by Karl Sigman 0.1 Uniform integrability Given a sequence of rvs {X n } for which it is known apriori that X n X, n, wp1. for some r.v. X, it is of great importance in many applications

More information

EXACT CONVERGENCE RATE AND LEADING TERM IN THE CENTRAL LIMIT THEOREM FOR U-STATISTICS

EXACT 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 information

Convergence at first and second order of some approximations of stochastic integrals

Convergence at first and second order of some approximations of stochastic integrals Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456

More information

Score Statistics for Current Status Data: Comparisons with Likelihood Ratio and Wald Statistics

Score Statistics for Current Status Data: Comparisons with Likelihood Ratio and Wald Statistics Score Statistics for Current Status Data: Comparisons with Likelihood Ratio and Wald Statistics Moulinath Banerjee 1 and Jon A. Wellner 2 1 Department of Statistics, Department of Statistics, 439, West

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

RECENT RESULTS FOR SUPERCRITICAL CONTROLLED BRANCHING PROCESSES WITH CONTROL RANDOM FUNCTIONS

RECENT RESULTS FOR SUPERCRITICAL CONTROLLED BRANCHING PROCESSES WITH CONTROL RANDOM FUNCTIONS Pliska Stud. Math. Bulgar. 16 (2004), 43-54 STUDIA MATHEMATICA BULGARICA RECENT RESULTS FOR SUPERCRITICAL CONTROLLED BRANCHING PROCESSES WITH CONTROL RANDOM FUNCTIONS Miguel González, Manuel Molina, Inés

More information

Lecture 2: Uniform Entropy

Lecture 2: Uniform Entropy STAT 583: Advanced Theory of Statistical Inference Spring 218 Lecture 2: Uniform Entropy Lecturer: Fang Han April 16 Disclaimer: These notes have not been subjected to the usual scrutiny reserved for formal

More information

4 Sums of Independent Random Variables

4 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 information

SDS : Theoretical Statistics

SDS : Theoretical Statistics SDS 384 11: Theoretical Statistics Lecture 1: Introduction Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin https://psarkar.github.io/teaching Manegerial Stuff

More information

Random Bernstein-Markov factors

Random 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 information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

More information

Efficiency of Profile/Partial Likelihood in the Cox Model

Efficiency of Profile/Partial Likelihood in the Cox Model Efficiency of Profile/Partial Likelihood in the Cox Model Yuichi Hirose School of Mathematics, Statistics and Operations Research, Victoria University of Wellington, New Zealand Summary. This paper shows

More information

Limit Theorems for Quantile and Depth Regions for Stochastic Processes

Limit Theorems for Quantile and Depth Regions for Stochastic Processes Limit Theorems for Quantile and Depth Regions for Stochastic Processes James Kuelbs and Joel Zinn Abstract. Since contours of multi-dimensional depth functions often characterize the distribution, it has

More information

The Codimension of the Zeros of a Stable Process in Random Scenery

The 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 information

THE LASSO, CORRELATED DESIGN, AND IMPROVED ORACLE INEQUALITIES. By Sara van de Geer and Johannes Lederer. ETH Zürich

THE LASSO, CORRELATED DESIGN, AND IMPROVED ORACLE INEQUALITIES. By Sara van de Geer and Johannes Lederer. ETH Zürich Submitted to the Annals of Applied Statistics arxiv: math.pr/0000000 THE LASSO, CORRELATED DESIGN, AND IMPROVED ORACLE INEQUALITIES By Sara van de Geer and Johannes Lederer ETH Zürich We study high-dimensional

More information

Regularity of the density for the stochastic heat equation

Regularity of the density for the stochastic heat equation Regularity of the density for the stochastic heat equation Carl Mueller 1 Department of Mathematics University of Rochester Rochester, NY 15627 USA email: cmlr@math.rochester.edu David Nualart 2 Department

More information

The Kadec-Pe lczynski theorem in L p, 1 p < 2

The Kadec-Pe lczynski theorem in L p, 1 p < 2 The Kadec-Pe lczynski theorem in L p, 1 p < 2 I. Berkes and R. Tichy Abstract By a classical result of Kadec and Pe lczynski (1962), every normalized weakly null sequence in L p, p > 2 contains a subsequence

More information

Concentration behavior of the penalized least squares estimator

Concentration behavior of the penalized least squares estimator Concentration behavior of the penalized least squares estimator Penalized least squares behavior arxiv:1511.08698v2 [math.st] 19 Oct 2016 Alan Muro and Sara van de Geer {muro,geer}@stat.math.ethz.ch Seminar

More information

1 Weak Convergence in R k

1 Weak Convergence in R k 1 Weak Convergence in R k Byeong U. Park 1 Let X and X n, n 1, be random vectors taking values in R k. These random vectors are allowed to be defined on different probability spaces. Below, for the simplicity

More information

SOLUTIONS TO HOMEWORK ASSIGNMENT 4

SOLUTIONS TO HOMEWORK ASSIGNMENT 4 SOLUTIONS TO HOMEWOK ASSIGNMENT 4 Exercise. A criterion for the image under the Hilbert transform to belong to L Let φ S be given. Show that Hφ L if and only if φx dx = 0. Solution: Suppose first that

More information

Asymptotic Inference for High Dimensional Data

Asymptotic 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 information

Self-normalized Cramér-Type Large Deviations for Independent Random Variables

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 information

Program Evaluation with High-Dimensional Data

Program Evaluation with High-Dimensional Data Program Evaluation with High-Dimensional Data Alexandre Belloni Duke Victor Chernozhukov MIT Iván Fernández-Val BU Christian Hansen Booth ESWC 215 August 17, 215 Introduction Goal is to perform inference

More information

An invariance result for Hammersley s process with sources and sinks

An invariance result for Hammersley s process with sources and sinks An invariance result for Hammersley s process with sources and sinks Piet Groeneboom Delft University of Technology, Vrije Universiteit, Amsterdam, and University of Washington, Seattle March 31, 26 Abstract

More information

Asymptotic normality of the L k -error of the Grenander estimator

Asymptotic normality of the L k -error of the Grenander estimator Asymptotic normality of the L k -error of the Grenander estimator Vladimir N. Kulikov Hendrik P. Lopuhaä 1.7.24 Abstract: We investigate the limit behavior of the L k -distance between a decreasing density

More information

Entropy and the combinatorial dimension

Entropy and the combinatorial dimension Invent. math. 15, 37 55 (3) DOI: 1.17/s--66-3 Entropy and the combinatorial dimension S. Mendelson 1, R. Vershynin 1 Research School of Information Sciences and Engineering, The Australian National University,

More information

arxiv: v1 [math.pr] 24 Aug 2018

arxiv: v1 [math.pr] 24 Aug 2018 On a class of norms generated by nonnegative integrable distributions arxiv:180808200v1 [mathpr] 24 Aug 2018 Michael Falk a and Gilles Stupfler b a Institute of Mathematics, University of Würzburg, Würzburg,

More information

Semiparametric Minimax Rates

Semiparametric Minimax Rates arxiv: math.pr/0000000 Semiparametric Minimax Rates James Robins, Eric Tchetgen Tchetgen, Lingling Li, and Aad van der Vaart James Robins Eric Tchetgen Tchetgen Department of Biostatistics and Epidemiology

More information

Theoretical Statistics. Lecture 1.

Theoretical Statistics. Lecture 1. 1. Organizational issues. 2. Overview. 3. Stochastic convergence. Theoretical Statistics. Lecture 1. eter Bartlett 1 Organizational Issues Lectures: Tue/Thu 11am 12:30pm, 332 Evans. eter Bartlett. bartlett@stat.

More information

SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES

SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES RUTH J. WILLIAMS October 2, 2017 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive,

More information

Soo Hak Sung and Andrei I. Volodin

Soo 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 information

Manifold Learning for Subsequent Inference

Manifold Learning for Subsequent Inference Manifold Learning for Subsequent Inference Carey E. Priebe Johns Hopkins University June 20, 2018 DARPA Fundamental Limits of Learning (FunLoL) Los Angeles, California http://arxiv.org/abs/1806.01401 Key

More information

An Alternative Method for Estimating and Simulating Maximum Entropy Densities

An Alternative Method for Estimating and Simulating Maximum Entropy Densities An Alternative Method for Estimating and Simulating Maximum Entropy Densities Jae-Young Kim and Joonhwan Lee Seoul National University May, 8 Abstract This paper proposes a method of estimating and simulating

More information

Chapter 4. The dominated convergence theorem and applications

Chapter 4. The dominated convergence theorem and applications Chapter 4. The dominated convergence theorem and applications The Monotone Covergence theorem is one of a number of key theorems alllowing one to exchange limits and [Lebesgue] integrals (or derivatives

More information

Weakly interacting particle systems on graphs: from dense to sparse

Weakly interacting particle systems on graphs: from dense to sparse Weakly interacting particle systems on graphs: from dense to sparse Ruoyu Wu University of Michigan (Based on joint works with Daniel Lacker and Kavita Ramanan) USC Math Finance Colloquium October 29,

More information

Closest Moment Estimation under General Conditions

Closest Moment Estimation under General Conditions Closest Moment Estimation under General Conditions Chirok Han Victoria University of Wellington New Zealand Robert de Jong Ohio State University U.S.A October, 2003 Abstract This paper considers Closest

More information

A note on L convergence of Neumann series approximation in missing data problems

A note on L convergence of Neumann series approximation in missing data problems A note on L convergence of Neumann series approximation in missing data problems Hua Yun Chen Division of Epidemiology & Biostatistics School of Public Health University of Illinois at Chicago 1603 West

More information

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE Abstract. In [1], Bernyk et al. offer a power series and an integral representation for the density of S 1, the maximum up to time 1, of a regular

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information

1. Introduction In many biomedical studies, the random survival time of interest is never observed and is only known to lie before an inspection time

1. Introduction In many biomedical studies, the random survival time of interest is never observed and is only known to lie before an inspection time ASYMPTOTIC PROPERTIES OF THE GMLE WITH CASE 2 INTERVAL-CENSORED DATA By Qiqing Yu a;1 Anton Schick a, Linxiong Li b;2 and George Y. C. Wong c;3 a Dept. of Mathematical Sciences, Binghamton University,

More information

SÉMINAIRE DE PROBABILITÉS (STRASBOURG)

SÉMINAIRE DE PROBABILITÉS (STRASBOURG) SÉMINAIRE DE PROBABILITÉS (STRASBOURG) MALGORSATA KUCHTA MICHAL MORAYNE SLAWOMIR SOLECKI A martingale proof of the theorem by Jessen, Marcinkiewicz and Zygmund on strong differentiation of integrals Séminaire

More information

MATH 6605: SUMMARY LECTURE NOTES

MATH 6605: SUMMARY LECTURE NOTES MATH 6605: SUMMARY LECTURE NOTES These notes summarize the lectures on weak convergence of stochastic processes. If you see any typos, please let me know. 1. Construction of Stochastic rocesses A stochastic

More information

Submitted to the Brazilian Journal of Probability and Statistics

Submitted 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 information

Stability of a Class of Singular Difference Equations

Stability of a Class of Singular Difference Equations International Journal of Difference Equations. ISSN 0973-6069 Volume 1 Number 2 2006), pp. 181 193 c Research India Publications http://www.ripublication.com/ijde.htm Stability of a Class of Singular Difference

More information

Vector measures of bounded γ-variation and stochastic integrals

Vector measures of bounded γ-variation and stochastic integrals Vector measures of bounded γ-variation and stochastic integrals Jan van Neerven and Lutz Weis bstract. We introduce the class of vector measures of bounded γ-variation and study its relationship with vector-valued

More information

Rademacher Averages and Phase Transitions in Glivenko Cantelli Classes

Rademacher Averages and Phase Transitions in Glivenko Cantelli Classes IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 1, JANUARY 2002 251 Rademacher Averages Phase Transitions in Glivenko Cantelli Classes Shahar Mendelson Abstract We introduce a new parameter which

More information