On the asymptotic sizes of subset Anderson-Rubin and Lagrange multiplier tests in linear instrumental variables regression

Size: px
Start display at page:

Download "On the asymptotic sizes of subset Anderson-Rubin and Lagrange multiplier tests in linear instrumental variables regression"

Transcription

1 On the asymtotic sizes of subset Anderson-Rubin and Lagrange multilier tests in linear instrumental variables regression Patrik Guggenberger Frank Kleibergeny Sohocles Mavroeidisz Linchun Chen\ June 22 Deartment of Economics, UCSD, 95 Gilman Dr., La Jolla, CA y Deartment of Economics, Box B, Brown University, Providence, RI Homeage: htt:// z Deartment of Economics, Oxford University, Manor Road, Oxford OX 3UQ, United Kingdom. sohocles.mavroeidis@economics.ox.ac.uk. Homeage: htts://sites.google.com/site/sohoclesmavroeidis. \ Deartment of Economics, UCSD, 95 Gilman Dr., La Jolla, CA lic26@ucsd.edu. Guggenberger would like to thank the NSF for research suort under grant SES-2. Mavroeidis would like to thank the Euroean Commission for research suort under a FP7 Marie Curie Fellowshi CIG We would like to thank Jim Stock for valuable advice.

2 Abstract We consider tests of a simle null hyothesis on a subset of the coe cients of the exogenous and endogenous regressors in a single-equation linear instrumental variables regression model with otentially weak identi cation. Existing methods of subset inference (i) rely on the assumtion that the arameters not under test are strongly identi ed or (ii) are based on rojection-tye arguments. We show that, under homoskedasticity, the subset Anderson and Rubin (949) test that relaces unknown arameters by LIML estimates has correct asymtotic size without imosing additional identi cation assumtions, but that the corresonding subset Lagrange multilier test is size distorted asymtotically. Keywords: Asymtotic size, linear IV model, size distortion, subset inference, weak instruments. JEL Classi cation Numbers: C, C2, C2.

3 Introduction In the last decade we have witnessed an increase in the literature dealing with inference on the structural arameters in the linear instrumental variables (IVs) regression model. Its objective is to develo owerful tests whose asymtotic null rejection robability is controlled uniformly over a arameter sace that allows for weak instruments. For a simle full vector hyothesis, satisfactory rogress has been made and several robust rocedures were introduced, most notably, the AR test by Anderson and Rubin (949), the Lagrange multilier (LM) test of Kleibergen (22), and the conditional likelihood ratio (CLR) test of Moreira (23). An alied researcher is, however, tyically not interested in simultaneous inference on all structural arameters, but in inference on a subset, like one comonent, of the structural arameter vector. Tests of a subset hyothesis are substantially more comlicated than tests of a joint hyothesis since the unrestricted structural arameters enter the testing roblem as additional nuisance arameters. 2 Under the assumtion that the unrestricted structural arameters are strongly identi ed, the above robust full vector rocedures can be adated by relacing the unrestricted structural arameters by consistently estimated counterarts, see Stock and Wright (2), Kleibergen (24, 25), Guggenberger and Smith (25), Otsu (26), and Guggenberger, Ramalho, and Smith (23), among others, for such adatations of the AR, LM, and CLR tests to subset testing. Under the assumtion of strong identi cation of the unrestricted structural arameters, the resulting subset tests were roven to be asymtotically robust with resect to the otential weakness of identi cation of the hyothesized structural arameters and, trivially, have non-worse ower roerties than rojection tye tests. However, a long-standing question concerns the asymtotic size roerties of these tests without any identi cation assumtion imosed on the unrestricted structural arameters. The current aer rovides an answer to that question. We consider a linear IV regression model with a arameter sace that does not restrict the reduced form coe cient matrix and thus allows for weak instruments. The arameter sace imoses a Kronecker roduct structure on a certain covariance matrix, a restriction that is imlied, for examle, by conditional homoskedasticity. We study the asymtotic size of subset AR and LM tests when the unrestricted The latter test was shown to essentially achieve otimal ower roerties in a class of tests restricted by a similarity condition and certain invariance roerties, see Andrews, Moreira, and Stock (26). 2 A general method to do subset inference is to aly rojection techniques to the full vector tests. The resulting subset tests have asymtotic size smaller or equal to the nominal size. But a severe drawback is that they are usually very conservative, esecially if many dimensions of the structural arameter vector are rojected out. Tyically, this leads to subotimal ower roerties. In the linear IV model, a rojected version of the AR test has been discussed in Dufour and Taamouti (25). A re nement that imroves on the ower roerties of the latter test is given in Chaudhuri and Zivot (2).

4 structural arameters are relaced by the limited information maximum likelihood (LIML) estimator. The null hyothesis allows for simultaneous tests on subsets of the sloe arameters of the exogenous and endogenous regressors. As the main result of the aer, we rove that the subset AR test has correct asymtotic size. In contrast, we show that the asymtotic size of the subset LM test is distorted. We document this by deriving the asymtotic null rejection robability of the subset LM test under certain weak IV drifting arameter sequences. The robability can be substantially larger than the nominal size when the number of instruments is large. For examle, for nominal size = 5% and two right hand side endogenous variables, we obtain asymtotic null rejection robabilities under certain arameter sequences of 9:6, 5:5, and 9:5% when the number of instruments equals ; 2; and 3; resectively. Given that the LM statistic aears as a main element in the subset CLR test, these ndings indicate that the latter test also is asymtotically size distorted. The aer is structured as follows. Section 2 introduces the model and discusses the asymtotic size roerties of the subset AR test. Section 3 discusses the asymtotic size distortion of the subset LM test for the case with two endogenous regressors. An Aendix rovides the roof of the main theoretical result and some additional technicalities. We use the following notation. For a full column rank matrix A with n rows let P A = A(A A) A and M A = I n P A ; where I n denotes the n n identity matrix. If A has zero columns, then we set M A = I n : The chi square distribution with k degrees of freedom and its -quantile are written as 2 k and 2 k; : 2 Asymtotic size of the subset AR test We consider the linear IV model y = Y + W + "; (Y. W ) = Z( Y. W ) + (V Y. V W ); () where y 2 R n and W 2 R nm W are endogenous variables, Y 2 R nm Y consists of endogenous and/or exogenous variables, Z 2 R nk are instrumental variables, " 2 < n ; V Y 2 < nm Y and V W 2 < nm W are unobserved disturbances; V = [V Y : V W ]; and 2 < m Y, 2 < m W ; Y 2 < km Y and W 2 < km W ; with m = m Y + m W ; are unknown arameters and k m: We are interested in testing the subset null hyothesis H : = versus H : 6= : (2) 2

5 This setu also covers general linear restrictions on the coe cients of the structural equation, since these can be exressed as (2) by aroriate rearametrization. Since the variables in Y can consist of endogenous or exogenous variables, we allow for simultaneous tests on elements of the sloe arameters of the exogenous and endogenous regressors. For those variables in Y which are exogenous and are therefore art of the instrumental variables Z; the disturbances in their rst stage equation are all identical to zero which we allow for. To kee the exosition simle, we omit from the model stated in equation () any exogenous regressors whose coe cients remain unrestricted by the null hyothesis (2). When such exogenous regressors are resent in the model, our results remain valid if we relace the variables that are currently in () in the de nition of the various statistics by the residuals that result from a regression of those variables on the included exogenous variables. 3 Denote by Z i the i-th row of Z written as a column vector and analogously for other variables. We assume that the realizations (" i ; Vi ; Zi) ; i = ; :::; n; are i.i.d. with distribution F: The distribution F may deend on n but for the most art we write F rather than F n to simlify notation. Furthermore, E F (Z i (" i ; Vi )) = ; and by E F we denote exectation when the distribution of (" i ; Vi ; Zi) is F: As make exlicit below, we also assume homoskedasticity. The Anderson-Rubin (AR) statistic (times k), see Anderson and Rubin (949), for testing the joint hyothesis is de ned as AR n ( ; ) ; where H : = ; = ; (3) AR n (; ) = ^ ""(;) (y Y W ) P Z (y Y W ), ^ "" (; ) = (; ; ) ^ (; ; ) ; and ^ = T k (y. Y. W ) M Z (y. Y. W ): (4) With slight abuse of notation, we de ne the subset AR statistic for testing H as AR n ( ) = min AR n ( 2< m W ; ) : (5) For ~ = arg min AR n ( ; ) ; the subset AR statistic is then identical to AR n ( ) = ^ "" ( ; ~) (y Y W ~) P Z (y Y W ~): (6) 3 In articular, suose the structural equation is y = Y + W + X + "; where X 2 < nq denotes the matrix of included exogenous regressors. Then, we need to relace (y. Y. W. Z) in the de nitions (4), (5), (6), () and (7) by M X (y. Y. W. Z): 3

6 The joint AR statistic in (4) is a monotonic transformation of the concentrated log-likelihood of (; ) under i.i.d. normal errors, see, e.g., Moreira (23). Minimizing the AR statistic with resect to is therefore identical to maximizing the log-likelihood, so ~ is the constrained limited information maximum likelihood (LIML) estimator of under the null hyothesis (2). The k-class formulation of the LIML estimator reads, see Hausman (983): 4 ~ = W (P Z min n k M Z)W W (P Z min n k M Z)(y Y ); (7) where min equals the smallest root of the characteristic olynomial: ^ W (y Y. W ) P Z (y Y. W ) = ; (8) with ^ W = C A B C A : (9) I mw I mw If we substitute the k-class formulation of the LIML estimator (7), into the exression of the subset AR statistic (6), we obtain that the subset AR statistic equals the smallest root of the characteristic olynomial in (8): AR n ( ) = min : () It is well known, see e.g. Stock and Wright (2) and Startz et. al: (26), that when the unrestricted structural arameters are strongly identi ed, AR n ( ) has a 2 k m W limiting distribution. This nding motivates the choice of the critical value for the subset AR test. The nominal size subset AR test rejects the null in (2) if AR n ( ) > 2 k m W ; : () We next de ne the arameter sace for (; W ; Y ; F ) under the null hyothesis in (2). 4 For exository uroses, we slightly altered the usual exression of the k-class estimator which has P Z relaced by the identity matrix and uses the smallest root of the characteristic olynomial in (8) with ^ relaced by (y X. W ) (y X. W ): We use the notation of the k-class estimator in (7) because usage of its exression directly shows the equality of the subset AR statistic and the smallest characteristic root of (8) stated in (). 4

7 For U i = (" i ; V W;i ) ; 5 = f = (; W ; Y ; F ) : 2 R m W ; W 2 R km W ; Y 2 R km Y ; E F (jjt i jj 2+ ) M; for T i 2 fz i " i ; vec(z i V W;i); " i V W;i ; " i ; V W;i ; Z i g; E F (Z i (" i ; V i )) = ; E F (vec(z i U i)(vec(z i U i)) ) = (E F (U i U i) E F (Z i Z i)); min (A) for A 2 fe F (Z i Z i); E F (U i U i)gg (2) for some > and M < ; where min () denotes the smallest eigenvalue of a matrix, the Kronecker roduct of two matrices, and vec() the column vectorization of a matrix. The arameter sace does not lace any restrictions on the arameter W and thus allows for weak identi cation. Aroriate moment restrictions are imosed that allow for the alication of Lyaunov central limit theorems (CLTs) and weak law of large numbers (WLLNs). As in Staiger and Stock (997), it is assumed that the covariance matrix E F (vec(z i U i)(vec(z i U i)) factors into the Kronecker roduct (E F (U i U i) E F (Z i Z i)); which holds, for examle, under conditional homoskedasticity. Note that U i = (" i ; V W;i ) does not include the reduced form error V Y;i for which no assumtions need to be imosed for the subset AR test. This also exlains why V Y;i can be identical to zero which is the case when Y is exogenous and an element of Z: The asymtotic size of the subset AR test is de ned as AsySz AR; = lim su n su P (AR n ( ) > 2 k m W ; ); (3) 2 where P denotes robability of an event when the null data generating rocess is inned down by 2 : The main result of the aer can now be formulated as follows. Theorem Let < < : Then the asymtotic size of the subset AR test equals : AsySz AR; = : By de nition, the nominal size rojected AR test, see e.g. Dufour and Taamouti (25), rejects the null in (2) if the joint AR statistic AR n ( ; ) in (4) exceeds 2 k; for all 2 < m W : This is equivalent to AR n ( ) > 2 k; ; where AR n ( ) is the subset AR statistic (5). Therefore, the nominal size subset AR and rojected AR test are based on the same test statistic but the former test uses a strictly smaller critical value if m W > : We therefore have 5 Regarding the notation (; W ; Y ; F ) and elsewhere, note that we allow as comonents of a vector column vectors, matrices (of di erent dimensions), and distributions. 5

8 the following corollary. Corollary 2 The nominal size rojected AR test has asymtotic size strictly smaller than : It is strictly less owerful than the nominal size subset AR test in (). Comments.. Theorem and Corollary 2 combined imly that the subset AR test controls the asymtotic size and rovides ower imrovements over the rojected AR test. 2. Theorem imlies, in articular, that the limiting distribution of AR n ( ) under strong IV asymtotics rovides a stochastic bound on its limiting distribution under weak IV asymtotics. 3. The results in Theorem are seci c to using the LIML estimator to estimate the unrestricted structural arameters. When we use another estimator to estimate them, like, for examle, 2SLS, Theorem no longer holds and the resulting subset AR test may be asymtotically size distorted When m W = ; AR n ( ) equals a version of the J statistic that is based on the LIML estimator, see e.g. Sargan (958) and Hansen (982). Theorem imlies that asymtotically the J statistic is bounded by a 2 (k m) distribution and that the resulting J test has correct asymtotic size irresective of the degree of identi cation. Again, this robustness roerty does not hold if the J statistic is evaluated at the 2SLS rather than the LIML estimator. 5. The roof of Theorem involves a number of stes. Some of these stes are discussed in Lemmas 3 and 4 which are in the Aendix. First, in Lemma 3, we construct an uer bound on the subset AR statistic. This uer bound is a nite samle one so it holds for every n. The concetual idea behind the roof is that if the asymtotic size of an -level test based on this uer bound statistic using the 2 k m W ; critical value is equal to and the uer bound is shar for some drifting sequences of the arameter W then the asymtotic size of the subset AR statistic is equal to as well. We therefore roceed, in Lemma 4, by constructing the asymtotic behavior of the uer bound of the subset Anderson-Rubin statistic. This uer bound equals a ratio so we searately derive the asymtotic behavior of the numerator and denominator. With resect to the numerator, we show that its asymtotic behavior for a given drifting sequence of W is 2 k m W : For the denominator, we show that its asymtotic behavior is such that it is greater than or equal to one. Combining, we obtain that the uer bound for a given drifting sequence of W is bounded by a 2 k m W random variable. The next (main) technical hurdle that is addressed in the roof of Theorem is that this 2 k m W bound 6 It can be shown that the subset AR statistic that is based on the 2SLS estimator of is asymtotically size distorted. 6

9 alies over all ossible drifting sequences of W : The bound therefore even alies for drifting sequences which are such that the asymtotic distribution of the subset AR statistic does not exist. The size of the subset AR statistic in such sequences is, however, still controlled because the nite samle bound on the subset AR statistic still alies and we have shown that its maximal rejection frequency over all ossible drifting sequences of W is controlled. 6. In linear IV, it is, for exository uroses, common to analyze the case of xed instruments, normal errors and a known covariance matrix, see e:g: Moreira (23,29) and Andrews et: al: (26). In that case, the bound on the subset AR statistic simli es as well: AR ( ) z "M ( W +Z VW ) z" + h (W +z VW ) ( W +z VW ) i z "M (W +z VW ) z " 2 k m W ; (4) with z " ; z VW and indeendent standard normal distributed k ; k m W and m W dimensional random vectors/matrices and W = (Z Z) 2 W 2 W W:" ; with W W:" = W W W " "" W " ; for = E(U iui) = "" "W W " W W : When m W = and the length of W goes to in nity, the distribution of the subset AR statistic is 2 k m W which coincides with the bound in (4) for a (very) large value of the length of W : 7. To gain some further intuition for the result in Theorem, we note that the subset AR statistic is identical to Anderson s (95) canonical correlation statistic which tests if a matrix is of reduced rank. A test of H : = using the subset AR statistic is therefore identical to a test of H : rank() = m W using the Anderson s (95) canonical correlation statistic in the model (y Y. W ) = Z + (u. V W ); (5) with u = " + V W and 2 < k(m W +). The value for imlied under H and () is = W (. I mw ); (6) which is a k (m W + ) dimensional matrix of rank m W : The exression of the uer bound in the known covariance matrix case in (4) shows that the distribution of the subset AR statistic is non-decreasing in the length of the normalized exression of W ; W ; when m W = : The length of W re ects the strength of identi cation so the distribution of the subset AR statistic is non-decreasing in the strength of identi cation. This roerty can be understood using the analogy with the statistic testing the rank of discussed above. When the length of W is large, the smallest value of the rank statistic is attained at the reduced rank structure of shown in (6). When the length of W is small, the 7

10 smallest value of the rank statistic can be attained at a reduced rank value of which results from a reduced rank structure in W : This imlies that this value of the rank statistic is less than the value attained at the reduced rank structure corresonding with (6). In the latter case, the rank statistic has a 2 (k m W ) distribution so for small values of the length of W ; the distribution of the rank statistic is dominated by the 2 (k m W ) distribution. 3 Size distortion of the subset LM test The joint AR test is known to have relatively oor ower roerties when the degree of overidenti cation is large. Recently, other tests were introduced that imrove on the ower roerties, in articular, the LM test, Kleibergen (22) and the CLR test, Moreira (23). The urose of this section is to show that the subset version of the LM test, Kleibergen (24), su ers from asymtotic size distortion. Because the LM statistic is an integral art of the CLR statistic, the subset CLR test quite certainly also su ers from asymtotic size distortion. Therefore, given the results in this section, if one attemts to imrove further on the ower roerties of the subset AR test, the subset LM and CLR tests o er no easy solution. To document the asymtotic size distortion, it is enough to show asymtotic overrejection of the null hyothesis under certain arameter sequences n = ( n ; W;n ; Y;n ; F n ): Overrejection of the null of the subset LM test is ervasive under weak IV sequences and we focus on just one articular choice below. For simlicity, we consider only the case where m Y = m W = ; i.e. (2) tests a hyothesis on the scalar coe cient of the endogenous variable Y: In that case the subset LM test statistic is given by LM n ( ) = ^ "" ( ; ~) (y Y W ~) P Z e ( ) (y Y W ~); (7) where 2 ~( ) = (Z Z) Z 6 4 (Y. W ) (y Y W e) ^ ""( ;~) C A ^ e I m : (8) When m Y = m W = ; the nominal size subset LM test rejects the null in (2) if LM n ( ) > 2 ; : (9) 8

11 The arameter sace is de ned in this section as in (2) with U i relaced by (" i ; V i ) and with the additional restrictions E F (jjt i jj 2+ ) M; for T i 2 fz i V Y;i ; " iv Y;i ; V Y;i g: These restrictions are needed for the subset LM test for the alication of WLLNs and CLTs when constructing its limiting distribution. To document asymtotic overrejection of the test in (9), we focus on arameter sequences n = n;h that are such that n =2 Q =2 Y = Y Y h 2 R k ; n =2 Q =2 W = W W h 2 2 R k ; ( E F (" i V Y;i ) "" Y Y ; E F (" i V W;i ) "" W W ; E F (V Y;i V W;i ) W W Y Y ) h 2 2 [ ; ] 3 ; (2) where Q = E(Z i Z i); Y Y = E F (V 2 Y;i ); W W = E F (V 2 W;i ); and h = (h ; h 2; h 2 ). The Aendix derives the limiting distribution LM h ( ) of LM n ( ) under such sequences n ; see (66), when IVs are weak, i.e. jjh jj < and jjh 2 jj < : The limiting distribution only deends on the arameters h = (h ; h 2) and h 2 : In fact, it only deends on h through jjh jj; jjh 2 jj; h h 2 : For examle, when k = 5; ; 5; 2; 25; and 3 then under n;h with, for examle, jjh jj = ; jjh 2 jj = ; h h 2 = 95; h 2 = ; h 22 = :95; and h 23 = :3; the asymtotic null rejection robability is 5:7, 9:6, 2:9, 5:5, 7:7, 9:5%, resectively, for nominal size = 5%: These robabilities are obtained by simulation using 5, simulation reetitions. They rovide a lower bound for the asymtotic size of the subset LM test. The test is therefore size distorted and the distortion can be substantial when the number of instruments k is large. Aendix The Aendix rovides the roof of Theorem and the derivation of the limiting distribution of the subset LM statistic. We rst state two lemmas that are helful to rove Theorem. Their roofs are given after the roof of Theorem below. Lemma 3 Under the null (2) we have wa AR n ( ) = and AR n ( ) can be bounded by min d2r +m W d ( =2 ^ =2 ) NnL n N n ( =2 ^ =2 )d ; (2) d d AR n ( ) z ";nm n z ";n n ; (22) 9

12 where n = (; n( n n ) =2 )( =2 ^ =2 )(; n( n n ) =2 ) ; (23) where N n = ( n n ) =2 n I mw ; L n = z ";nm n z ";n n n ; (24) with n = n + z VW ;n 2 R km W ; (25) n = ( n n ) =2 nz ";n 2 R m W (26) and z ";n = (Z Z) 2 Z "? 2 "" 2 R k ; z VW ;n = (Z Z) 2 Z V W " "" "W =2 W W:" 2 Rkm W ; n = (Z Z) 2 W =2 W W:" 2 Rkm W : (27) The next lemma derives limiting exressions for n and z ";nm n z ";n under sequences n = ( n ; W;n ; Y;n ; F n ) of null data generating rocesses in such that the factors of a singular value decomosition of (n) = Q =2 n =2 W =2 W W:" 2 Rkm W (28) with Q = E(Z i Zi); W W:" = W W W " "" W " ; for = E(U iui) "" "W = ; W " W W converge. More recisely, by the singular value decomosition theorem, see e.g. Golub and Van Loan (989), (n) can be decomosed into a roduct (n) = G n D n R n; (29) where G n and R n are k k and m W m W dimensional real orthonormal matrices, resectively, and D n is a k m W dimensional rectangular real diagonal matrix with nonnegative elements. The latter matrix is unique u to ordering of the diagonal elements. Let R = R [ f+g. Lemma 4 Let n = ( n ; W;n ; Y;n ; F n ) be a sequence of null data generating rocesses in and n a subsequence of n and G n D n R n a singular value decomosition of ( n ). Assume G n G for an orthonormal matrix G 2 R kk and D n D for a diagonal matrix D 2 R km W : Then, under n we have (i) n ( + n ) = o () for some sequence of random

13 variables n that satisfy n with robability and (ii) z "; n M n z ";n d 2 k m W. Proof of Theorem. Lemma 3 shows that AR n ( ) only deends on n and wa is bounded by There exists a worst case sequence n rocesses such that AsySz AR; = lim su n AR n ( ) z ";nm n z ";n n : (3) = lim su n = ( n ; W;n ; Y;n ; F n ) 2 of null data generating su P (AR n ( ) > 2 k m W ; ) 2 P n (AR n ( ) > 2 k m W ; ) lim sup n ( z ";nm n z ";n > 2 k m n W ; ); (3) n where the rst equality in (3) holds by de nition of AsySz AR; (3), the second equality by the choice of the sequence n ; n ; and the inequality holds by (3). Furthermore, one can always nd a subsequence n of n such that along n we have G n G for an orthonormal matrix G 2 R kk and D n D for a diagonal matrix D 2 R km W and lim sup n ( z ";nm n z ";n > 2 k m n W ; ) = lim sup n ( z "; n M n z ";n > 2 k m n n W ; ); (32) n where G n D n R n is a singular value decomosition of ( n ): But, under any sequence of null data generating rocesses n = ( 2n ; W;n ; Y;n ; F n ) in and subsequence n of n such that D n D and G n G under n ; we have as shown in Lemma 4(i) and (ii), z "; n M n z ";n n z "; n M n z ";n + o () d 2 k 2 : (33) This together with (3) and (32) shows that AsySz AR; : Under strong IV sequences, the asymtotic null rejection robability of the subset AR test equals ; see Stock and Wright (2). Thus, AsySz AR; = : Proof of Lemma 3. The subset AR statistic AR n ( ); equals the smallest root of the

14 characteristic olynomial (8). From (), we have that P Z (y Y.W ) = P Z Z W (. I mw ) + (". V W ). I mw : (34) Substituting this in (8), re-multilying by. I mw and ost-multilying by. I mw yields: ^ (". Z W + V W ) P Z (". Z W + V W ) = ; (35) with ^ ^ "" ^ "W =. ^W I mw. I mw = : Now, secify = E(U i Ui) = ^ W " ^W W "" "W and use W " W W 2 = 2 "" "" "W 2 W W:" 2 W W:" ^ 2 "" ^ ; ^ 2 2 = "" ^ "W ^ 2 ^ W W:" W W:" (36) with W W:" = W W W " "" W " ; ^ W W:" = ^ W W ^ W "^ "" ^ W " and the elements of ^ 2 exist with robability aroaching (wa). We re- and ost-multily (35) by 2 and 2 ; resectively, to get 2 ^ 2 2 W (". Z W + V W ) P Z (". Z W + V W ) 2 W = (37) or 2 ^ 2 (z ";n. n + z VW ;n) (z ";n. n + z VW ;n) = (38) for z ";n = (Z Z) 2 Z " 2 "" 2 R k ; z VW ;n = (Z Z) 2 Z V W " "" "W =2 W W:" 2 Rkm W ; n = (Z Z) 2 W =2 W W:" 2 Rkm W : (39) Using the moment restrictions in (2), an alication of Lyaunov CLTs and WLLNs imlies 2

15 that under any drifting arameter sequence n = ( n ; W;n ; Y;n ; F n ) (z ";n; vec(z VW ;n) ) d N(; I k(+mw )); =2 ^ =2 I +mw ; Q (n Z Z) I k ; (4) for Q = E F (Z i Z i): (4) Therefore, z ";n and z VW ;n are asymtotically indeendent. We now use that (z ";n. n + z VW ;n) (z ";n. n + z VW ;n) = z ";nz ";n z ";n( n + z VW ;n) ( n + z VW ;n) z ";n ( n + z VW ;n) ( n + z VW ;n) NnL n N n = (42) for N n = ( n n ) =2 n I mw ; L n = z ";nm n z ";n n n ; (43) with 7 n = n + z VW ;n 2 R km W ; n = ( n n ) =2 nz ";n 2 R m W : (44) to re and ostmultily the elements in the characteristic olynomial in (38) by ( 2 ^ 2 ) and 2 ^ 2 ; which exists wa : I mw + ( 2 ^ 2 ) N nl n N n ( 2 ^ 2 ) = : (45) The smallest root of the characteristic olynomial in (45) is with robability one equal to min d2r +m W d ( =2 ^ =2 ) NnL n N n ( =2 ^ =2 )d : (46) d d 7 We do not index ; "" ; etc. by F to simlify notation. Likewise for Q. 3

16 If we now use a value of d such that d = (^ =2 2 ) ; (47) ( n n ) =2 n the bottom m W rows of N n cancel out in the numerator and we obtain a bound on the subset AR statistic: with n = AR n ( ) n z ";nm n z ";n ; (48) ( n n) =2 n ( =2 ^ =2 ( n n) =2 n : Proof of Lemma 4. For ease of resentation, we assume n = n: Assume wlog that the j-th diagonal element D j of D is nite for j and D j = for j > for some m W : De ne a full rank diagonal matrix B n 2 R m W m W j and equal to D nj B n are bounded by. (i) We can write with j-th diagonal element equal to for otherwise for j >. Note that for all large enough n; the elements of n = (n Z Z) =2 Q =2 (n) = (n Z Z) =2 Q =2 G n D n R n: (49) Then, noting that (n Z Z) =2 Q =2 I k under n ; we have n R n B n GD; where D 2 R km W is a rectangular diagonal matrix with diagonal elements D j = D j < for j and D j = for j >. Noting that =2 b =2 = I + + o () we have n = (; n( n n ) =2 )( =2 b =2 )(; n( n n ) =2 ) = + n( n n ) n + (; n( n n ) =2 ) =2 ( b ) =2 )(; n( n n ) =2 ) (5) = + n( n n ) n + (; e n )o ()(; e n ) (5) for e n = z ";n( n R n B n )(( n R n B n ) ( n R n B n )) (R n B n ) (52) Note that n R n B n = n R n B n +z VW ;nr n B n ; n R n B n GD and, using (4) and D nj for j > ; z VW ;nr n B n converges in distribution to a random matrix, z VW say, whose j-th columns for j > are zero and the rst columns are random and linearly indeendent of z ";n with robability. This and the restrictions in (2) then imly that (( n R n B n ) ( n R n B n )) = O () and given that R n B n = O() we have e n = O (): This and (5) then roves the claim with n = n( n n ) n : 4

17 (ii) Note that because R n B n 2 R m W m W has full rank, we have M n = M nr nb n : As established in (i), we have n R n B n d GD + z VW ; where by (4), this limit is indeendent of the limit distribution, z " N(; I k ) say, of z ";n : Therefore, z ";nm n z ";n d z "M GD+zVW z " under n : Given indeendence of z " and z VW ; it follows that conditional on z VW we have z "M GD+zVW z " 2 k m W whenever GD + z VW has full column rank. Therefore, also unconditionally, z "M GD+zVW z " 2 k m W : Limiting Distribution of the Subset LM Statistic We next derive the limiting distribution of the subset LM statistic under the drifting sequence n = n;h in (2) in the weak IV case, where jjh jj < and jjh 2 jj < : Recall that by WLLNs and CLTs we have under n for ^Q = n Z Z ( ^Q) =2 n =2 Z "= "" ( ^Q) =2 n =2 Z V Y = Y Y ( ^Q) =2 n =2 Z V W = W W n ( " " ; V "" Y V Y Y Y ; V W V W W W ; C A d " V Y "" Y Y ; z ";h z VY ;h z VW ;h " V W "" W W ; C A N h 2 h 22 h 2 h 23 h 22 h 23 C C A I k A ; V Y V W Y Y W W ) (; ; ; h 2 ; h 22 ; h 23 ); Q ^Q I k ; n Z [" : V ] ; and (53) where z ";h ; z VY ;h; z VW ;h 2 R k. De ne v ;h v 2;h = W W W P Z W ""W W W P Z " = (z V W ;h + h 2 ) (z VW ;h + h 2 ) (z VW ;h + h 2 ) z ";h (54) It is easily shown that (v ;h ; v 2;h ) only deends on h 2h 2 and h 22 and not on the other elements in h. By Theorem (a) and Theorem 2 in Staiger and Stock (997) we have W W "" 2 (~ ) d h = v 2;h h h 22 ;h h ; (55) where for LIML, h is the smallest root of the characteristic olynomial j(z ";h ; z VW ;h + h 2 ) (z ";h ; z VW ;h + h 2 ) h j = (56) in and h 2 R 22 with diagonal elements and o diagonal elements h 22 : By Theorem (b) 8 8 Note that it does not change the asymtotic results if one de nes ^ "" ( ; ~) with M Z relaced by I n as in Staiger and Stock (997). 5

18 in Staiger and Stock (997) we have ^ "" ( ; ~)= "" d 2 "h = 2h 22 h + 2 h: (57) We have from (53) (n Z Z) =2 n =2 Z Y= Y Y d z VY ;h + h ; (58) (n Z Z) =2 n =2 Z W= W W d z VW ;h + h 2 ; Combining (55)-(58), we obtain bs = (n Z Z) =2 n =2 Z (y Y W ~)= "" d s h = (z VW ;h + h 2 ) h + z ";h : (59) By (53) we have b "Y =( "" Y Y ) = n k (y Y W ~) M Z Y=( "" Y Y ) = (n k) (W ( ~) + ") M Z Y=( "" Y Y ) = (n k) (V W ( ~) + ") M Z Y=( "" Y Y ) W 2 W = ( ~)(n k) VY V W + (n k) " V Y + o (): W W Y Y "" Y Y "" (6) b "W =( "" W W ) = = n k (y Y W ~) M Z W=( "" Y Y ) 2 ( ~)(n k) V W V W + (n k) " V W + o (): W W "" W W W W "" (6) Therefore, by (55) b "Y =( "" Y Y ) d h h 23 + h 2 and b "W =( "" W W ) d h + h 22 : (62) Next secify ~ ( ) = (e Y. e W ) and consider b Y = (Z Z) =2 e Y = Y Y 2 R k ; b W = (Z Z) =2 e W = W W 2 6

19 R k : That is, b Y = (n Z Z) =2 n =2 Z [Y (y Y W ~) ) ^ "" ( ; ~) ]= Y Y = (n Z Z) =2 n =2 Z Y= Y Y bs b "Y =( "" Y Y ) ^ "" ( ; ~)= "" b "Y 2 R k b W = (n Z Z) =2 n =2 Z Y= W W bs b "W =( "" W W ) ^ "" ( ; ~)= "" 2 R k (63) Using (57), (58), (59), and (62) we have b Y d Y;h = z VY ;h + h s h h h 23 + h 2 2 "h and By simle calculations 9, h + h 22 b W W;h = z VW ;h + h 2 s h : (64) d 2 "h ^"" ( LM n ( ) = ; ~) bs P (by ;bw )bs (65) "" and therefore by the continuous maing theorem LM n ( ) d LM h = s hp (Y;h ; W;h )s h = "h : (66) References Anderson, T.W. (95): Estimating linear restrictions on regression coe cients for multivariate normal distributions, The Annals of Mathematical Statistics, 22, Anderson, T.W. and H. Rubin (949): Estimation of the Parameters of a Single Equation in a Comlete Set of Stochastic Equations, The Annals of Mathematical Statistics, 2, Note that the numerical value of LM n ( ) is not a ected if one relaces ~ ( ) by ~ ( )T for any invertible matrix T 2 R 22 : Here we take T as a diagonal matrix with diagonal elements 2 Y Y ; 2 W W : 7

20 Andrews, D.W.K., M. Moreira, and J.H. Stock (26): Otimal Invariant Similar Tests for Instrumental Variables Regression, Econometrica, 74, Chaudhuri, S. and E. Zivot (2): A New Method of Projection-Based Inference in GMM With Weakly Identi ed Nuisance Parameters, Journal of Econometrics, 64, Dufour, J.-M. and M. Taamouti (25): Projection-Based Statistical Inference in Linear Structural Models With Possibly Weak Instruments, Econometrica, 73, Golub, G.H. and C.F. van Loan (989): Matrix Comutations. The John Hokins University Press (Baltimore), 989. Guggenberger, P., J.J.S. Ramalho, and R.J. Smith (23): GEL statistics under weak identi cation, forthcoming Journal of Econometrics. Guggenberger, P. and R.J. Smith (25): Generalized Emirical Likelihood Estimators and Tests Under Partial, Weak and Strong Identi cation, Econometric Theory, 2, Hansen, L. (982): Large samle roerties of generalized method of moments estimators, Econometrica, 5, Hausman, J.A. (983): Seci cation and estimation of simultaneous equations systems. In Z. Griliches and M.D. Intrilligator, editors, Handbook of Econometrics, Volume. Elsevier Science (Amsterdam). Hausman, J., R. Lewis, K. Menzel, and W. Newey (2): Proerties of the CUE estimator and a modi cation with moments, Journal of Econometrics, 65, Kleibergen, F. (22): Pivotal Statistics for Testing Structural Parameters in Instrumental Variables Regression, Econometrica, 7, (24): Testing Subsets of Structural Parameters in the IV Regression Model, Review of Economics and Statistics, 86, (25): Testing Parameters in GMM Without Assuming That They Are Identi ed, Econometrica, 73, Moreira, M.J. (23): A Conditional Likelihood Ratio Test for Structural Models, Econometrica, 7,

21 (29): Tests With Correct Size When Instruments Can Be Arbitrarily Weak, Journal of Econometrics, 52, 3 4. Otsu, T. (26): Generalized Emirical Likelihood Inference for Nonlinear and Time Series Models under Weak Identi cation, Econometric Theory, 22, Sargan, J. (958): The estimation of economic relationshis using instrumental variables, Econometrica, 26, Staiger, D. and J.H. Stock (997): Instrumental Variables Regression With Weak Instruments, Econometrica, 65, Startz, S., C. Nelson and E. Zivot (26): Imroved inference in weakly identi ed instrumental variables regression, Frontiers in Analysis and Alied Research: Essays in Honor of P.C.B. Phillis. Cambridge University Press. Stock, J.H. and J.H. Wright (2): GMM with weak identi cation, Econometrica, 68,

Chapter 3. GMM: Selected Topics

Chapter 3. GMM: Selected Topics Chater 3. GMM: Selected oics Contents Otimal Instruments. he issue of interest..............................2 Otimal Instruments under the i:i:d: assumtion..............2. he basic result............................2.2

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Notes on Instrumental Variables Methods

Notes on Instrumental Variables Methods Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of

More information

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Likelihood Ratio Based Test for the Exogeneity and the Relevance of Instrumental Variables

Likelihood Ratio Based Test for the Exogeneity and the Relevance of Instrumental Variables Likelihood Ratio Based est for the Exogeneity and the Relevance of Instrumental Variables Dukpa Kim y Yoonseok Lee z September [under revision] Abstract his paper develops a test for the exogeneity and

More information

Applications of Subsampling, Hybrid, and Size-Correction Methods

Applications of Subsampling, Hybrid, and Size-Correction Methods Applications of Subsampling, Hybrid, and Size-Correction Methods Donald W. K. Andrews Cowles Foundation for Research in Economics Yale University Patrik Guggenberger Department of Economics UCLA November

More information

Estimating Time-Series Models

Estimating Time-Series Models Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary

More information

Exercises Econometric Models

Exercises Econometric Models Exercises Econometric Models. Let u t be a scalar random variable such that E(u t j I t ) =, t = ; ; ::::, where I t is the (stochastic) information set available at time t. Show that under the hyothesis

More information

Estimation and Inference with Weak Identi cation

Estimation and Inference with Weak Identi cation Estimation and Inference with Weak Identi cation Donald W. K. Andrews Cowles Foundation Yale University Xu Cheng Department of Economics University of Pennsylvania First Draft: August, 2007 Revised: March

More information

The power performance of fixed-t panel unit root tests allowing for structural breaks in their deterministic components

The power performance of fixed-t panel unit root tests allowing for structural breaks in their deterministic components ATHES UIVERSITY OF ECOOMICS AD BUSIESS DEPARTMET OF ECOOMICS WORKIG PAPER SERIES 23-203 The ower erformance of fixed-t anel unit root tests allowing for structural breaks in their deterministic comonents

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

COMMUNICATION BETWEEN SHAREHOLDERS 1

COMMUNICATION BETWEEN SHAREHOLDERS 1 COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov

More information

On a Markov Game with Incomplete Information

On a Markov Game with Incomplete Information On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information

More information

The following document is intended for online publication only (authors webpage).

The following document is intended for online publication only (authors webpage). The following document is intended for online ublication only (authors webage). Sulement to Identi cation and stimation of Distributional Imacts of Interventions Using Changes in Inequality Measures, Part

More information

GMM-based inference in the AR(1) panel data model for parameter values where local identi cation fails

GMM-based inference in the AR(1) panel data model for parameter values where local identi cation fails GMM-based inference in the AR() panel data model for parameter values where local identi cation fails Edith Madsen entre for Applied Microeconometrics (AM) Department of Economics, University of openhagen,

More information

Johan Lyhagen Department of Information Science, Uppsala University. Abstract

Johan Lyhagen Department of Information Science, Uppsala University. Abstract Why not use standard anel unit root test for testing PPP Johan Lyhagen Deartment of Information Science, Usala University Abstract In this aer we show the consequences of alying a anel unit root test that

More information

A more powerful subvector Anderson Rubin test in linear instrumental variable regression

A more powerful subvector Anderson Rubin test in linear instrumental variable regression A more powerful subvector Anderson Rubin test in linear instrumental variable regression Patrik Guggenberger Department of Economics Pennsylvania State University Frank Kleibergen Department of Quantitative

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

1 Extremum Estimators

1 Extremum Estimators FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables

Partial Identification in Triangular Systems of Equations with Binary Dependent Variables Partial Identification in Triangular Systems of Equations with Binary Deendent Variables Azeem M. Shaikh Deartment of Economics University of Chicago amshaikh@uchicago.edu Edward J. Vytlacil Deartment

More information

Lecture 3 Consistency of Extremum Estimators 1

Lecture 3 Consistency of Extremum Estimators 1 Lecture 3 Consistency of Extremum Estimators 1 This lecture shows how one can obtain consistency of extremum estimators. It also shows how one can find the robability limit of extremum estimators in cases

More information

GENERIC RESULTS FOR ESTABLISHING THE ASYMPTOTIC SIZE OF CONFIDENCE SETS AND TESTS. Donald W.K. Andrews, Xu Cheng and Patrik Guggenberger.

GENERIC RESULTS FOR ESTABLISHING THE ASYMPTOTIC SIZE OF CONFIDENCE SETS AND TESTS. Donald W.K. Andrews, Xu Cheng and Patrik Guggenberger. GENERIC RESULTS FOR ESTABLISHING THE ASYMPTOTIC SIZE OF CONFIDENCE SETS AND TESTS By Donald W.K. Andrews, Xu Cheng and Patrik Guggenberger August 2011 COWLES FOUNDATION DISCUSSION PAPER NO. 1813 COWLES

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER. Donald W. K. Andrews. August 2011

SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER. Donald W. K. Andrews. August 2011 SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER By Donald W. K. Andrews August 2011 COWLES FOUNDATION DISCUSSION PAPER NO. 1815 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS

More information

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula

E-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics

More information

The Impact of a Hausman Pretest on the Size of a Hypothesis Test: the Panel Data Case

The Impact of a Hausman Pretest on the Size of a Hypothesis Test: the Panel Data Case The Impact of a Hausman retest on the Size of a Hypothesis Test: the anel Data Case atrik Guggenberger Department of Economics UCLA September 22, 2008 Abstract: The size properties of a two stage test

More information

General Linear Model Introduction, Classes of Linear models and Estimation

General Linear Model Introduction, Classes of Linear models and Estimation Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)

More information

Instrument endogeneity and identification-robust tests: some analytical results

Instrument endogeneity and identification-robust tests: some analytical results MPRA Munich Personal RePEc Archive Instrument endogeneity and identification-robust tests: some analytical results Firmin Sabro Doko chatoka and Jean-Marie Dufour 3. May 2008 Online at htt://mra.ub.uni-muenchen.de/2963/

More information

Testing Weak Cross-Sectional Dependence in Large Panels

Testing Weak Cross-Sectional Dependence in Large Panels esting Weak Cross-Sectional Deendence in Large Panels M. Hashem Pesaran University of Southern California, and rinity College, Cambridge January, 3 Abstract his aer considers testing the hyothesis that

More information

A more powerful subvector Anderson and Rubin test in linear instrumental variables regression. Patrik Guggenberger Pennsylvania State University

A more powerful subvector Anderson and Rubin test in linear instrumental variables regression. Patrik Guggenberger Pennsylvania State University A more powerful subvector Anderson and Rubin test in linear instrumental variables regression Patrik Guggenberger Pennsylvania State University Joint work with Frank Kleibergen (University of Amsterdam)

More information

Chapter 1. GMM: Basic Concepts

Chapter 1. GMM: Basic Concepts Chapter 1. GMM: Basic Concepts Contents 1 Motivating Examples 1 1.1 Instrumental variable estimator....................... 1 1.2 Estimating parameters in monetary policy rules.............. 2 1.3 Estimating

More information

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms

More information

State Estimation with ARMarkov Models

State Estimation with ARMarkov Models Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Adaptive Estimation of the Regression Discontinuity Model

Adaptive Estimation of the Regression Discontinuity Model Adative Estimation of the Regression Discontinuity Model Yixiao Sun Deartment of Economics Univeristy of California, San Diego La Jolla, CA 9293-58 Feburary 25 Email: yisun@ucsd.edu; Tel: 858-534-4692

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

Robust Con dence Intervals in Nonlinear Regression under Weak Identi cation

Robust Con dence Intervals in Nonlinear Regression under Weak Identi cation Robust Con dence Intervals in Nonlinear Regression under Weak Identi cation Xu Cheng y Department of Economics Yale University First Draft: August, 27 This Version: December 28 Abstract In this paper,

More information

Asymptotic F Test in a GMM Framework with Cross Sectional Dependence

Asymptotic F Test in a GMM Framework with Cross Sectional Dependence Asymtotic F Test in a GMM Framework with Cross Sectional Deendence Yixiao Sun Deartment of Economics University of California, San Diego Min Seong Kim y Deartment of Economics Ryerson University First

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

MAXIMUM LIKELIHOOD ESTIMATION AND UNIFORM INFERENCE WITH SPORADIC IDENTIFICATION FAILURE. Donald W. K. Andrews and Xu Cheng.

MAXIMUM LIKELIHOOD ESTIMATION AND UNIFORM INFERENCE WITH SPORADIC IDENTIFICATION FAILURE. Donald W. K. Andrews and Xu Cheng. MAXIMUM LIKELIHOOD ESTIMATION AND UNIFORM INFERENCE WITH SPORADIC IDENTIFICATION FAILURE By Donald W. K. Andrews and Xu Cheng October COWLES FOUNDATION DISCUSSION PAPER NO. 8 COWLES FOUNDATION FOR RESEARCH

More information

The non-stochastic multi-armed bandit problem

The non-stochastic multi-armed bandit problem Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at

More information

A CONDITIONAL LIKELIHOOD RATIO TEST FOR STRUCTURAL MODELS. By Marcelo J. Moreira 1

A CONDITIONAL LIKELIHOOD RATIO TEST FOR STRUCTURAL MODELS. By Marcelo J. Moreira 1 Econometrica, Vol. 71, No. 4 (July, 2003), 1027 1048 A CONDITIONAL LIKELIHOOD RATIO TEST FOR STRUCTURAL MODELS By Marcelo J. Moreira 1 This paper develops a general method for constructing exactly similar

More information

MAKING WALD TESTS WORK FOR. Juan J. Dolado CEMFI. Casado del Alisal, Madrid. and. Helmut Lutkepohl. Humboldt Universitat zu Berlin

MAKING WALD TESTS WORK FOR. Juan J. Dolado CEMFI. Casado del Alisal, Madrid. and. Helmut Lutkepohl. Humboldt Universitat zu Berlin November 3, 1994 MAKING WALD TESTS WORK FOR COINTEGRATED VAR SYSTEMS Juan J. Dolado CEMFI Casado del Alisal, 5 28014 Madrid and Helmut Lutkeohl Humboldt Universitat zu Berlin Sandauer Strasse 1 10178 Berlin,

More information

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests 009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

Econometrica Supplementary Material

Econometrica Supplementary Material Econometrica Sulementary Material SUPPLEMENT TO WEAKLY BELIEF-FREE EQUILIBRIA IN REPEATED GAMES WITH PRIVATE MONITORING (Econometrica, Vol. 79, No. 3, May 2011, 877 892) BY KANDORI,MICHIHIRO IN THIS SUPPLEMENT,

More information

Introduction Model secication tests are a central theme in the econometric literature. The majority of the aroaches fall into two categories. In the r

Introduction Model secication tests are a central theme in the econometric literature. The majority of the aroaches fall into two categories. In the r Reversed Score and Likelihood Ratio Tests Geert Dhaene Universiteit Gent and ORE Olivier Scaillet Universite atholique de Louvain January 2 Abstract Two extensions of a model in the resence of an alternative

More information

Estimation and Inference with Weak, Semi-strong, and Strong Identi cation

Estimation and Inference with Weak, Semi-strong, and Strong Identi cation Estimation and Inference with Weak, Semi-strong, and Strong Identi cation Donald W. K. Andrews Cowles Foundation Yale University Xu Cheng Department of Economics University of Pennsylvania This Version:

More information

B8.1 Martingales Through Measure Theory. Concept of independence

B8.1 Martingales Through Measure Theory. Concept of independence B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are

216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment

More information

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions. Harvey, David I. and Leybourne, Stehen J. and Taylor, A.M. Robert (04) On infimum Dickey Fuller unit root tests allowing for a trend break under the null. Comutational Statistics & Data Analysis, 78..

More information

Bias in Dynamic Panel Models under Time Series Misspeci cation

Bias in Dynamic Panel Models under Time Series Misspeci cation Bias in Dynamic Panel Models under Time Series Misseci cation Yoonseok Lee August 2 Abstract We consider within-grou estimation of higher-order autoregressive anel models with exogenous regressors and

More information

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment

More information

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R. 1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo

More information

On Doob s Maximal Inequality for Brownian Motion

On Doob s Maximal Inequality for Brownian Motion Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t

More information

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results

More information

Chapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population

Chapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population Chater 7 and s Selecting a Samle Point Estimation Introduction to s of Proerties of Point Estimators Other Methods Introduction An element is the entity on which data are collected. A oulation is a collection

More information

Inequalities for the L 1 Deviation of the Empirical Distribution

Inequalities for the L 1 Deviation of the Empirical Distribution Inequalities for the L 1 Deviation of the Emirical Distribution Tsachy Weissman, Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Marcelo J. Weinberger June 13, 2003 Abstract We derive bounds on the robability

More information

arxiv: v2 [stat.me] 3 Nov 2014

arxiv: v2 [stat.me] 3 Nov 2014 onarametric Stein-tye Shrinkage Covariance Matrix Estimators in High-Dimensional Settings Anestis Touloumis Cancer Research UK Cambridge Institute University of Cambridge Cambridge CB2 0RE, U.K. Anestis.Touloumis@cruk.cam.ac.uk

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

Subsets Tests in GMM without assuming identi cation

Subsets Tests in GMM without assuming identi cation Subsets Tests in GMM without assuming identi cation Frank Kleibergen Brown University and University of Amsterdam Sophocles Mavroeidis y Brown University sophocles_mavroeidis@brown.edu Preliminary: please

More information

On the Asymptotic Size Distortion of Tests When Instruments Locally Violate the Exogeneity Assumption

On the Asymptotic Size Distortion of Tests When Instruments Locally Violate the Exogeneity Assumption On the Asymptotic Size Distortion of Tests When Instruments Locally Violate the Exogeneity Assumption Patrik Guggenberger Department of Economics UCSD Revised August 2010 The author gratefully acknowledges

More information

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI ** Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R

More information

On split sample and randomized confidence intervals for binomial proportions

On split sample and randomized confidence intervals for binomial proportions On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

Haar type and Carleson Constants

Haar type and Carleson Constants ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l

More information

t 0 Xt sup X t p c p inf t 0

t 0 Xt sup X t p c p inf t 0 SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best

More information

Nonparametric estimation of Exact consumer surplus with endogeneity in price

Nonparametric estimation of Exact consumer surplus with endogeneity in price Nonarametric estimation of Exact consumer surlus with endogeneity in rice Anne Vanhems February 7, 2009 Abstract This aer deals with nonarametric estimation of variation of exact consumer surlus with endogenous

More information

IDENTIFICATION-ROBUST SUBVECTOR INFERENCE. Donald W. K. Andrews. September 2017 Updated September 2017 COWLES FOUNDATION DISCUSSION PAPER NO.

IDENTIFICATION-ROBUST SUBVECTOR INFERENCE. Donald W. K. Andrews. September 2017 Updated September 2017 COWLES FOUNDATION DISCUSSION PAPER NO. IDENTIFICATION-ROBUST SUBVECTOR INFERENCE By Donald W. K. Andrews September 2017 Updated September 2017 COWLES FOUNDATION DISCUSSION PAPER NO. 3005 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

arxiv: v2 [math.na] 6 Apr 2016

arxiv: v2 [math.na] 6 Apr 2016 Existence and otimality of strong stability reserving linear multiste methods: a duality-based aroach arxiv:504.03930v [math.na] 6 Ar 06 Adrián Németh January 9, 08 Abstract David I. Ketcheson We rove

More information

SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER. Donald W. K. Andrews. August 2011 Revised March 2012

SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER. Donald W. K. Andrews. August 2011 Revised March 2012 SIMILAR-ON-THE-BOUNDARY TESTS FOR MOMENT INEQUALITIES EXIST, BUT HAVE POOR POWER By Donald W. K. Andrews August 2011 Revised March 2012 COWLES FOUNDATION DISCUSSION PAPER NO. 1815R COWLES FOUNDATION FOR

More information

HEC Lausanne - Advanced Econometrics

HEC Lausanne - Advanced Econometrics HEC Lausanne - Advanced Econometrics Christohe HURLI Correction Final Exam. January 4. C. Hurlin Exercise : MLE, arametric tests and the trilogy (3 oints) Part I: Maximum Likelihood Estimation (MLE) Question

More information

1 Procedures robust to weak instruments

1 Procedures robust to weak instruments Comment on Weak instrument robust tests in GMM and the new Keynesian Phillips curve By Anna Mikusheva We are witnessing a growing awareness among applied researchers about the possibility of having weak

More information

ESTIMATION AND INFERENCE WITH WEAK, SEMI-STRONG, AND STRONG IDENTIFICATION. Donald W. K. Andrews and Xu Cheng. October 2010 Revised July 2011

ESTIMATION AND INFERENCE WITH WEAK, SEMI-STRONG, AND STRONG IDENTIFICATION. Donald W. K. Andrews and Xu Cheng. October 2010 Revised July 2011 ESTIMATION AND INFERENCE WITH WEAK, SEMI-STRONG, AND STRONG IDENTIFICATION By Donald W. K. Andrews and Xu Cheng October 1 Revised July 11 COWLES FOUNDATION DISCUSSION PAPER NO. 1773R COWLES FOUNDATION

More information

GMM based inference for panel data models

GMM based inference for panel data models GMM based inference for panel data models Maurice J.G. Bun and Frank Kleibergen y this version: 24 February 2010 JEL-code: C13; C23 Keywords: dynamic panel data model, Generalized Method of Moments, weak

More information

Approximate Distributions of the Likelihood Ratio Statistic in a Structural Equation with Many Instruments

Approximate Distributions of the Likelihood Ratio Statistic in a Structural Equation with Many Instruments CIRJE-F-466 Approximate Distributions of the Likelihood Ratio Statistic in a Structural Equation with Many Instruments Yukitoshi Matsushita CIRJE, Faculty of Economics, University of Tokyo February 2007

More information

Supplemental Material 1 for On Optimal Inference in the Linear IV Model

Supplemental Material 1 for On Optimal Inference in the Linear IV Model Supplemental Material 1 for On Optimal Inference in the Linear IV Model Donald W. K. Andrews Cowles Foundation for Research in Economics Yale University Vadim Marmer Vancouver School of Economics University

More information

Estimation of spatial autoregressive panel data models with xed e ects

Estimation of spatial autoregressive panel data models with xed e ects Estimation of satial autoregressive anel data models with xed e ects Lung-fei Lee Deartment of Economics Ohio State University l eeecon.ohio-state.edu Jihai Yu Deartment of Economics University of Kentucky

More information

On a class of Rellich inequalities

On a class of Rellich inequalities On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve

More information

Principal Components Analysis and Unsupervised Hebbian Learning

Principal Components Analysis and Unsupervised Hebbian Learning Princial Comonents Analysis and Unsuervised Hebbian Learning Robert Jacobs Deartment of Brain & Cognitive Sciences University of Rochester Rochester, NY 1467, USA August 8, 008 Reference: Much of the material

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

Asymptotically Optimal Simulation Allocation under Dependent Sampling

Asymptotically Optimal Simulation Allocation under Dependent Sampling Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee

More information

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

Estimation of Separable Representations in Psychophysical Experiments

Estimation of Separable Representations in Psychophysical Experiments Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)

More information

A Simple Panel Stationarity Test in the Presence of Cross-Sectional Dependence

A Simple Panel Stationarity Test in the Presence of Cross-Sectional Dependence A Simle Panel Stationarity est in the Presence of Cross-Sectional Deendence Kaddour Hadri Eiji Kurozumi 2 Queen s University Management School Deartment of Economics Queen s University Hitotsubashi University

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information