Two-stage least squares as minimum distance

Size: px
Start display at page:

Download "Two-stage least squares as minimum distance"

Transcription

1 Econometrics Journa (2018), voume 0, pp doi: /ectj Two-stage east squares as minimum distance FRANK WINDMEIJER Department of Economics and IEU, University of Bristo, Priory Road, Bristo, BS8 1TU, UK. E-mai: f.windmeijer@risto.ac.uk First version received: Apri 2018; fina version accepted: May 2018 Summary The two-stage east-squares (2SLS) instrumenta-variaes (IV) estimator for the parameters in inear modes with a singe endogenous variae is shown to e identica to an optima minimum-distance (MD) estimator ased on the individua instrument-specific IV estimators. The 2SLS estimator is a inear comination of the individua estimators, with the weights determined y their variances and covariances under conditiona homoskedasticity. It is further shown that the Sargan test statistic for overidentifying restrictions is the same as the MD criterion test statistic. This provides an intuitive interpretation of the Sargan test. The equivaence resuts aso appy to the efficient two-step generaized method of moments and roust optima MD estimators and criterion functions, aowing for genera forms of heteroskedasticity. It is further shown how these resuts extend to the inear overidentified IV mode with mutipe endogenous variaes. Keywords: Instrumenta variaes, Minimum distance, Overidentification test, Two-stage east squares. 1. INTRODUCTION For a singe endogenous-variae inear mode with mutipe instruments, the standard instrumenta variaes (IV) estimator is the two-stage east-squares (2SLS) estimator, which is a consistent and asymptoticay efficient estimator under standard reguarity assumptions and conditiona homoskedasticity; see, e.g. Hayashi (2000, p. 228). This means that the 2SLS estimator comines the information from the mutipe instruments that are asymptoticay optimay under these conditions. An aternative estimator is the optima minimum-distance (MD) estimator, using an estimator of the variance matrix of the individua instrument-specific IV estimators of the parameter of interest. It is shown in the next section, Section 2, that this optima MD estimator, with the variance specified under conditiona homoskedasticity, is identica to the 2SLS estimator. It is further shown that the Sargan test statistic for overidentifying restrictions is the same as the MD criterion test statistic, providing another intuitive interpretation of the Sargan test. Surprisingy, it appears that these equivaence resuts are not avaiae in the iterature and are not discussed in standard textooks. Angrist (1991) derives simiar resuts, ut for the specia case of orthogona inary instruments (see aso the discussion in Angrist and Pischke, 2009, Section 4.2.2), whereas the resuts here are for genera designs. Recenty, Chen et a. (2016)used this setting and the two estimators as an exampe in their much wider-ranging paper, ut they did not reaize that their equivaence and the resuts otained in Section 2 modify the statements of Chen et a. (2016, pp ) The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society. Puished y John Wiey & Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main Street, Maden, MA, 02148, USA. This is an open access artice under the terms of the Creative Commons Attriution License, which permits use, distriution and reproduction in any medium, provided the origina work is propery cited.

2 2 F. Windmeijer In Section 2.2, the resut is extended to the equivaence of the two-step generaized method of moments (GMM) estimator and the optima minimum-distance estimator ased on a roust variance covariance estimator of the vector of instrument-specific IV estimates, which is roust to genera forms of heteroskedasticity in the cross-sectiona setting considered here. The two-step Hansen J -test statistic for overidentifying restrictions, Hansen (1982), is aso shown to e the same as the roust MD criterion test statistic. In Section 3, we derive equivaence resuts for the mutipe endogenous-variaes case. The setting considered there can est e characterised y the foowing simpe exampe. Consider a inear mode with two endogenous variaes and there are four instruments avaiae. In principe, there are then six distinct sets of two just-identifying instruments. However, a coection of three sets of two instruments that span a instruments is sufficient to provide a information needed. For exampe, if the instruments are denoted z 1, z 2, z 3, and z 4, then the coection of sets {(z 1,z 2 ), (z 2,z 3 ), (z 3, z 4 )} is sufficient. This resuts in three just-identified IV estimates of the two parameters of interest, and as shown in Section 3, that the per parameter optima MD estimators are identica to the 2SLS estimators. 2. EQUIVALENCE RESULT FOR SINGLE ENDOGENOUS-VARIABLE MODEL We have a sampe {(y i,x i,z i )}n i=1 and we consider the mode y i = x i β + u i, where x i is endogenous, such that E(x i u i ) 0. Note that other exogenous variaes in the mode, incuding the constant, have een partiaed out. The k z > 1 instrument vector z i satisfies E(z i u i ) = 0 and is reated to x i via the inear projection or first-stage mode x i = z i π x + v i. (2.1) Let y and x e the n vectors (y 1,y 2,...,y n ) and (x 1,x 2,...,x n ), and et Z e the n k z matrix with ith row z i and jth coumn z j, i = 1,...,n, j = 1,...,k z. Let P Z = Z(Z Z) 1 Z and S() = (y x) P Z (y x). (2.2) The we-known two-stage east-squares (2SLS) instrumenta-variaes estimator is then defined as β 2SLS = arg min S() and is given y β 2SLS = (x P Z x) 1 x P Z y. (2.3) Next consider the individua instrument-specific IV estimators for β, given y β j = (z j x) 1 z j y for j = 1,...,k z.letthek z vector β ind e defined as β ind = ( β 1, β 2,..., β kz ). Then β ind = D 1 zx Z y, 2018 The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

3 2SLS as minimum distance 3 where D zx = diag(z j x). The matrix diag(a j ) is a diagona matrix with jth diagona eement a j. It foows that the 2SLS estimator is a inear comination of the individua estimators, as with k z j=1 w 2ss,j = 1. β 2SLS = (x P Z x) 1 x Z(Z Z) 1 D zx β ind = w 2ss,j β j, (2.4) Under the assumptions that (1/n) n i=1 z j x p λ j 0forj = 1,...,k z, (1/n) n i=1 z i z i H zz and (1/ n) n d i=1 z i u i N(0,σ 2 u H zz ), the imiting distriution of β ind is given y n( β ind ιβ) = ndzx 1 Z u d N(0,σu 2 ), (2.5) where ι is a k z vector of ones and is given y with D λ = diag(λ j ). Let = Dλ 1 H zzdλ 1, = D 1 zx Z ZD 1 zx, with n p. The optima MD estimator for β is then given y resuting in β md = arg min Q(), k z j=1 Q() = ( β ind ι) 1 ( β ind ι), p (2.6) β md = (ι 1 ι) 1 ι 1 β ind. (2.7) It is cear that the MD estimator is aso a inear comination of the individua instrument-specific estimators, β md = k z j=1 w md,j β j, with k z j=1 w md,j = 1. The foowing proposition states the main equivaence resut, Q() = S(), hence β md = β 2ss and w md,j = w 2ss,j for j = 1,...,k z. PROPOSITION 2.1. Let S(), Q(), β 2ss and β md e as defined in (2.2), (2.6), (2.3) and (2.7), respectivey. Then for R, Q() = S() and hence β md = β 2ss. Proof: As ι D zx = Z x, it foows that, for R, Q() = ( β ind ι) 1 ( β ind ι) = (D 1 zx Z y ι) D zx (Z Z) 1 D zx (D 1 zx Z y ι) = (y x) Z(Z Z) 1 Z (y x) = S(). Note that the equivaence resuts otained in Proposition 2.1, given the choice of, do not rey on any high-eve assumptions. For exampe, whist the imiting distriution of β ind in (2.5) can ony e derived under the assumption that λ j 0 for a j = 1,...,k z, the numerica equivaence resuts hod aso when this assumption is vioated and even if λ j = 0 for a j. Let w j = w md,j = w 2ss,j. Whist k z j=1 w j = 1, the weights w j can e negative, in which case β 2ss is not a weighted average of the β j. From the definition of w j in (2.4) it foows that sign(w j ) = sign( π x,j z j x), where π x,j is the jth eement of the ordinary east 2018 The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

4 4 F. Windmeijer squares (OLS) estimator of π x in (2.1). Without oss of generaity (wog), we can code the instruments such that π x,j 0 for a j and standardise such that z j z j /n = 1. It then foows that sign(w j ) = sign( λ j ), where λ j is the OLS estimator of λ j in the first-stage specification x = z j λ j + v j. Therefore, w j 0 for a j if and ony if (iff) λ j 0 for a j. As λ j = (z j Z/n) π x = π x,j + k z =1, j ρ j π x,, where ρ j = z j z /n = ρ j, it foows that λ j 0if kz =1, j ρ j π x, π x,j. A sufficient condition for w j 0 for a j is then that ρ j 0for a j,, >j, i.e. the instruments are uncorreated or positivey correated with each other. The weights for the minimum-distance estimator are otained from the constrained minimization proem w md = arg min w w w s.t. k z w j = 1. Imposing the constraints w j 0forj = 1,...,k z resuts in a standard quadratic programming proem. If there are negative weights in the origina soution, then imposing non-negativity wi ead to some of the w md,j eing set equa to zero. The resuting estimator for β is then equa to a weighted average of the β j s for a suset of the instruments that minimizes the variance over the susets for which the 2SLS and MD estimators are weighted averages of the instrument-specific estimates. j= Test for overidentifying restrictions The standard test for the nu hypothesis H 0 : E(z i u i ) = 0 is the Sargan test statistic given y Sar( β 2ss ) = σ u 2 S( β 2ss ), where σ u 2 = (1/n) n i=1 (y i x i β 2ss ) 2. Under the nu, standard reguarity assumptions and conditiona homoskedasticity, Sar( β 2ss ) converges in distriution to a χk 2 z 1 distriuted random variae; see, e.g. Hayashi (2000, p. 228). Next consider the MD criterion MD( β md ) = σ 2 u Q( β md ), where we can use σ u 2 ecause β md = β 2ss.Letβ j = pim( β j ). Under the nu hypothesis H 0 : β 1 = β 2 = = β kz = β and the assumptions stated aove for the imiting distriution (2.5) to hod, MD( β md ) converges in distriution to a χk 2 z 1 distriuted random variae; see, e.g. Cameron and Trivedi (2005, p. 203). It foows directy from the resuts of Proposition 2.1 that S( β 2ss ) = Q( β md ) and hence Sar( β 2ss ) = MD( β md ). REMARK 2.1. The equivaence of Sar( β 2ss ) and MD( β md ) estaishes an intuitive interpretation of the Sargan test. It tests whether the individua instrument-specific estimators a estimate the same parameter vaue. For a reated discussion, see Parente and Santos Siva (2012) Efficient two-step estimation The equivaence resuts extend to the efficient two-step GMM estimator. For the cross-sectiona setup considered here, this woud cover the case of genera conditiona heteroskedasticity, 2018 The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

5 2SLS as minimum distance 5 E(u 2 i z i) = g(z i ). Assume (1/n) n i=1 u 2 i z iz i p.using β 2ss as the initia consistent one-step GMM estimator, the efficient two-step GMM estimator is defined as β gmm = arg min J(), J()= (y x) Z 1 ( β 2ss )Z (y x), n ( β 2ss ) = (y i x i β 2ss ) 2 z i z i. i=1 d The Hansen J -test for overidentifying restrictions is given y J( β gmm ). Under standard assumptions, J( β gmm ) χk 2 z 1 under the nu H 0: E(z i u i ) = 0. Under the assumptions as stated aove, the imiting distriution of β ind is given y n( β ind ιβ) d N(0, r ), where r = Dλ 1 D 1 λ and, as β md = β 2ss, a roust variance estimator for β ind is given y Define the roust MD estimator as r = D 1 zx ( β 2ss )D 1 zx. β md,r = arg min MD r (), 1 MD r () = ( β ind ι) ( β ind ι). Under the nu as specified aove, H 0 : β 1 = β 2 = = β kz = β and the assumptions stated aove, MD r ( β md,r ) converges in distriution to a χk 2 z 1 distriuted random variae. It foows directy from the proof of Proposition 2.1 that, for R, MD r () = J() and hence β gmm = β md,r and J( β gmm ) = MD r ( β md,r ). REMARK 2.2. An aternative one-step roust variance estimator for the MD estimator is given y r,ind = D 1 zx ( β ind )D 1 zx, with the eements of ( β ind ) given y ( β ind ) j, = r n (y i x i β j )(y i x i β )z ij z i i=1 for j, = 1,...,k z. The resuting minimum-distance estimator has the same imiting distriution as β md,r, ut differs in finite sampes. Note that the minimum-distance ojective function we consider here is different from the minimum-distance approach that eads, for exampe, to the imited information maximum ikeihood (LIML) and continuousy updating (CU) GMM estimators. Consider the OLS estimators π x and π y for π x in mode (2.1) and π y in the specification y i = z i π y + ε i = 2018 The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

6 6 F. Windmeijer z i (βπ x) + u i + βv i. Then consider the minimum-distance estimator ) ) ( πy βπ ( β nmd, π x,nmd ) = arg min x ( πy V 1 βπ x, β,π x π x π x π x π x where V = Var(( π y π x ) ).If V is a variance estimator vaid under conditiona homoskedasticity ony, β nmd is equa to the LIML estimator; see Goderger and Okin (1971). If V is a roust variance estimator, β nmd is the CU-GMM estimator; see the discussion in Windmeijer (2018). Other recent approaches to minimum-distance estimation are Søvsten (2017) and Koesár (2018). 3. MULTIPLE ENDOGENOUS VARIABLES Consider next the mutipe endogenous-variaes mode y i = x i β + u i, where x i is a k x vector of endogenous variaes. There are k z >k x instruments z i avaiae. Let X e the n k x matrix of expanatory variaes, with th coumn x. Then the 2SLS estimator is otained as and is given y β 2ss = arg min S(), S() = (y X) P Z (y X) β 2ss = (X P Z X) 1 X P Z y. An MD estimator coud of course e otained here in simiar fashion to the one-variae case aove, from ( k z k x ) sets of just-identifying instruments and a generaized inverse for the now rankdeficient variance matrix. Cacuating the variance matrix under conditiona homoskedasticity eads again to equivaence of the 2SLS and MD estimators. However, more interesting resuts can e derived for the 2SLS and MD estimators of the individua coefficients β, = 1,...,k x. Denote y X the th coumn of X, and et X e the k x 1 coumns of X, excuding X. The 2SLS estimator for β is given y β,2ss = ( X M X X ) 1 X M X y = ( x x ) 1 x y, (3.1) where, for a genera n k matrix A, M A = I n P A, with I n the identity matrix of order n, and x = M X X. (3.2) Let {Z [t] } k z k x +1 t=1 e a coection of k z k x + 1setsofk x instruments Z [t] such that a instruments have een incuded. For exampe, {Z [t] = (z t,...,z t+kx 1)} k z k x +1 t=1 is such a set. From these sets, we get k z k x + 1 just-identified IV estimates β [t] of β. Let β,ind = ( β [t] ) e the (k z k x + 1) vector of the individua estimates of β.let X [t] = P Z [t]x, 2018 The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

7 2SLS as minimum distance 7 and et X [t] and X [t] e defined anaogousy to aove. The eements of β,ind are then given y for t = 1,...,k z k x + 1, where Hence, with β [t] [t],ind = ( X = ( x [t] M X [t] x [t] [t] ) 1 x x [t] X [t] [t] ) 1 X y M X [t] y = X M X [t] [t]. (3.3) β,ind = D 1 X y, (3.4) X = ( x [1],..., x [k z k x +1] ) and D = diag( x [t] x [t] ), t = 1,...,k z k x + 1. From (3.4) and the proof of Proposition 3.1 eow, it foows that n( D 1 X y ιβ) = n D 1 X u. Hence, the variance of β,ind under conditiona homoskedasticity can e specified as Var( β,ind ) = σ 2 u, The MD estimator for β is then otained as = D 1 X X D 1. β,md = arg min Q (), 1 Q () = ( β,ind ι) ( β,ind ι), where ι is here a k z k x + 1 vector of ones. Therefore, β,md is given y β,md = (ι D ( X X ) 1 D ι) 1 ι D ( X X ) 1 D β,ind = (ι D ( X X ) 1 D ι) 1 ι D ( X X ) 1 X y. (3.5) The next proposition estaishes the equivaence of β,2ss and β,md for = 1,...,k x. PROPOSITION 3.1. For = 1,...,k x,et β,2ss, β,ind and β,md e as defined in (3.1), (3.4) and (3.5), respectivey, with β,ind ased on a coection of k z k x + 1 sets of k x instruments {Z [t] } k z k x +1 t=1 that contains a instruments. Then β,2ss = β,md for = 1,...,k x. Proof: From the definitions of x and x [t] in (3.2) and (3.3), respectivey, it foows that x x[t] = x (P Z P Z X (X P ZX ) 1 X P Z) (P Z [t] P Z [t]x (X P Z [t]x ) 1 X P Z [t])x = x (P Z [t] P Z [t]x (X P Z [t]x ) 1 X P Z [t])x = x x[t] = x [t] x [t] for t = 1,...,k z k x + 1, and hence ι D = x X. Therefore, from (3.5), β,md = ( x P X x ) 1 x P X y The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

8 8 F. Windmeijer As the sets of instruments {Z [t] } k z k x +1 t=1 contain a k z instruments, it foows that x is in the coumn space of X, and so P X x = x. Therefore, for = 1,...,k x. β,md = ( x x ) 1 x y = β,2ss Next consider the Sargan test statistic, given y Sar( β 2ss ) = σ 2 u S( β 2ss ), (3.6) where σ 2 u = (1/n) n i=1 (y i x i β 2ss ) 2. Under the nu H 0 : E(z i u i ) = 0, standard reguarity conditions and conditiona homoskedasticity, Sar( β 2ss ) χk 2 z k x. Consider the MD statistics d MD( β,md ) = σ 2 u Q( β,md ) (3.7) for = 1,...,k x.letβ,ind = pim( β,ind ). Then MD( β,md ) χk 2 z k x under the nu H 0 : β,ind = ιβ, ut as σ u 2 has to e a consistent estimator of σ u 2, the maintained assumptions are that β s,ind = ιβ s for s = 1,...,k x, s. The foowing proposition states the equivaence of Sar( β 2ss ) and MD( β,md ) for = 1,...,k x. PROPOSITION 3.2. Let Sar( β 2ss ) and MD( β,md ) e defined as in (3.6) and (3.7). Then Sar( β 2ss ) = MD( β,md ) for = 1,...,k x. Proof: As X (y X β 2ss ) = 0, β,2ss = β,md, and defining ỹ = M X P Z y, it foows that S( β 2ss ) = (y X β 2ss ) P Z (y X β 2ss ) = (y x β,2ss X β,2ss ) P Z M X P Z (y x β,2ss X β,2ss ) = (ỹ x β,2ss ) (ỹ x β,2ss ) = (ỹ x β,2ss ) P X (ỹ x β,2ss ) X ỹ D 1 X x β,md ) D ( X X ) 1 D ( D 1 1 = ( β,ind ι β,md ) ( β,ind ι β,md ) = Q( β,md ). = ( D 1 d X ỹ D 1 X x β,md ) As for the singe endogenous-variae case, these resuts can e extended to the two-step GMM and roust MD estimators. ACKNOWLEDGEMENTS This research was party funded y the Medica Research Counci (MC_ UU_12013/9). I woud ike to thank a referee, the co-editor Victor Chernozhukov, Steve Pischke, Mark Schaffer, Chris Skees and Jon Tempe for hepfu comments. REFERENCES Angrist, J. D. (1991). Grouped-data estimation and testing in simpe aor-suppy modes. Journa of Econometrics 47, The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

9 2SLS as minimum distance 9 Angrist, J. D. and J.-S. Pischke (2009). Mosty Harmess Econometrics. An Empiricist s Companion. Princeton, NJ: Princeton University Press. Cameron, A. C. and P. K. Trivedi (2005). Microeconometrics. Methods and Appications. New York, NY: Camridge University Press. Chen, X., D. T. Jacho-Chávez and O. Linton (2016). Averaging of an increasing numer of moment condition estimators. Econometric Theory 32, Goderger, A. S. and I. Okin (1971). A minimum-distance interpretation of imited-information estimation. Econometrica 39, Hansen, L. P. (1982). Large sampe properties of generaized method of moments estimators. Econometrica 50, Hayashi, F. (2000). Econometrics. Princeton, NJ: Princeton University Press. Koesár, M. (2018). Minimum distance approach to inference with many instruments. Journa of Econometrics 204, Parente, P. M. C. and J. M. C. Santos Siva (2012). A cautionary note on tests of overidentifying restrictions. Economics Letters 115, Søvsten, M. (2017). Roust estimation with many instruments. Mimeo, University of Wisconsin. Windmeijer, F. (2018). Testing over- and underidentification in inear modes, with appications to dynamic pane data and asset-pricing modes. Dept. of Economics Discussion Paper 18/696, University of Bristo The Author. The Econometrics Journa puished y John Wiey & Sons Ltd on ehaf of Roya Economic Society.

Two-Stage Least Squares as Minimum Distance

Two-Stage Least Squares as Minimum Distance Two-Stage Least Squares as Minimum Distance Frank Windmeijer Discussion Paper 17 / 683 7 June 2017 Department of Economics University of Bristo Priory Road Compex Bristo BS8 1TU United Kingdom Two-Stage

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

Journal of Econometrics

Journal of Econometrics Journa of Econometrics 70 (202) 256 280 Contents ists avaiabe at SciVerse ScienceDirect Journa of Econometrics ourna homepage: wwweseviercom/ocate/econom Underidentification? Manue Areano a,, Lars Peter

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this

More information

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

An integer programming approach to the OSPF weight setting problem

An integer programming approach to the OSPF weight setting problem An integer programming approach to the OSPF weight setting proem Amandeep Parmar, Shair Ahmed and Joe Soko H Miton Stewart Schoo of Industria and Systems Engineering, Georgia Institute of Technoogy, 765

More information

Statistics for Applications. Chapter 7: Regression 1/43

Statistics for Applications. Chapter 7: Regression 1/43 Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)

More information

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,

More information

CFD MODELLING OF DIRECT CONTACT STEAM INJECTION

CFD MODELLING OF DIRECT CONTACT STEAM INJECTION Fifth Internationa Conference on CFD in the Process Industries CSIRO, Meourne, Austraia 13-15 Decemer 006 CFD MODELLING OF DIRECT CONTACT STEAM INJECTION Curtis MARSH 1 and Denis WITHERS 1 CFD Design &

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

hole h vs. e configurations: l l for N > 2 l + 1 J = H as example of localization, delocalization, tunneling ikx k

hole h vs. e configurations: l l for N > 2 l + 1 J = H as example of localization, delocalization, tunneling ikx k Infinite 1-D Lattice CTDL, pages 1156-1168 37-1 LAST TIME: ( ) ( ) + N + 1 N hoe h vs. e configurations: for N > + 1 e rij unchanged ζ( NLS) ζ( NLS) [ ζn unchanged ] Hund s 3rd Rue (Lowest L - S term of

More information

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi

More information

Notes on Generalized Method of Moments Estimation

Notes on Generalized Method of Moments Estimation Notes on Generalized Method of Moments Estimation c Bronwyn H. Hall March 1996 (revised February 1999) 1. Introduction These notes are a non-technical introduction to the method of estimation popularized

More information

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient

More information

Integrating Factor Methods as Exponential Integrators

Integrating Factor Methods as Exponential Integrators Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been

More information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated

More information

The Symmetric and Antipersymmetric Solutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B A l X l B l = C and Its Optimal Approximation

The Symmetric and Antipersymmetric Solutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B A l X l B l = C and Its Optimal Approximation The Symmetric Antipersymmetric Soutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B 2 + + A X B C Its Optima Approximation Ying Zhang Member IAENG Abstract A matrix A (a ij) R n n is said to be symmetric

More information

Online Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li)

Online Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li) Onine Appendices for The Economics of Nationaism Xiaohuan Lan and Ben Li) A. Derivation of inequaities 9) and 10) Consider Home without oss of generaity. Denote gobaized and ungobaized by g and ng, respectivey.

More information

Gaussian Curvature in a p-orbital, Hydrogen-like Atoms

Gaussian Curvature in a p-orbital, Hydrogen-like Atoms Advanced Studies in Theoretica Physics Vo. 9, 015, no. 6, 81-85 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/astp.015.5115 Gaussian Curvature in a p-orbita, Hydrogen-ike Atoms Sandro-Jose Berrio-Guzman

More information

On some problems of synthesis of spatial five-bar hinged mechanisms with two degrees of freedom

On some problems of synthesis of spatial five-bar hinged mechanisms with two degrees of freedom Internationa Journa of Mechanica Engineering and Appications 014 (6): 104-110 Puished onine ecemer 18, 014 (http://www.sciencepuishinggroup.com/j/ijmea) doi: 10.11648/j.ijmea.014006.14 ISSN: 330-03X (Print)

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

arxiv:quant-ph/ v3 6 Jan 1995

arxiv:quant-ph/ v3 6 Jan 1995 arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997 Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Efficient Generation of Random Bits from Finite State Markov Chains

Efficient Generation of Random Bits from Finite State Markov Chains Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l

Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA

More information

V.B The Cluster Expansion

V.B The Cluster Expansion V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

Formulas for Angular-Momentum Barrier Factors Version II

Formulas for Angular-Momentum Barrier Factors Version II BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A

More information

V.B The Cluster Expansion

V.B The Cluster Expansion V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27 Physics 55 Fa 7 Homework Assignment #5 Soutions Textook proems: Ch. 3: 3.3, 3.7, 3.6, 3.7 3.3 Sove for the potentia in Proem 3., using the appropriate Green function otained in the text, and verify that

More information

HYDROGEN ATOM SELECTION RULES TRANSITION RATES

HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS

More information

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6 Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria

More information

Active Learning and Basis Selection for Kernel-Based Linear Models: A Bayesian Perspective

Active Learning and Basis Selection for Kernel-Based Linear Models: A Bayesian Perspective 1 Active Learning and Basis Seection for Kerne-Based Linear Modes: A Bayesian Perspective John Paisey, Xuejun Liao and Lawrence Carin Department of Eectrica and Computer Engineering Duke University, Durham,

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry

More information

Specification Test for Instrumental Variables Regression with Many Instruments

Specification Test for Instrumental Variables Regression with Many Instruments Specification Test for Instrumental Variables Regression with Many Instruments Yoonseok Lee and Ryo Okui April 009 Preliminary; comments are welcome Abstract This paper considers specification testing

More information

Statistical Inference, Econometric Analysis and Matrix Algebra

Statistical Inference, Econometric Analysis and Matrix Algebra Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Reliability: Theory & Applications No.3, September 2006

Reliability: Theory & Applications No.3, September 2006 REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate

More information

Product Cosines of Angles between Subspaces

Product Cosines of Angles between Subspaces Product Cosines of Anges between Subspaces Jianming Miao and Adi Ben-Israe Juy, 993 Dedicated to Professor C.R. Rao on his 75th birthday Let Abstract cos{l,m} : i cos θ i, denote the product of the cosines

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

9. EXERCISES ON THE FINITE-ELEMENT METHOD

9. EXERCISES ON THE FINITE-ELEMENT METHOD 9. EXERCISES O THE FIITE-ELEMET METHOD Exercise Thickness: t=; Pane strain proem (ν 0): Surface oad Voume oad; 4 p f ( x, ) ( x ) 0 E D 0 0 0 ( ) 4 p F( xy, ) Interna constrain: rigid rod etween D and

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Multilayer Kerceptron

Multilayer Kerceptron Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,

More information

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling Lecture 9 Stabiity of Eastic Structures Lecture 1 Advanced Topic in Coumn Bucking robem 9-1: A camped-free coumn is oaded at its tip by a oad. The issue here is to find the itica bucking oad. a) Suggest

More information

The Multi-layer Information Bottleneck Problem

The Multi-layer Information Bottleneck Problem The Muti-ayer Information Botteneck Proem Qianqian Yang, Pao Piantanida, Deniz Gündüz Eectrica and Eectronic Engineering Department, Imperia Coege London, London SW7 2AZ, U.K. {q.yang4, d.gunduz}@imperia.ac.uk

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated

More information

How the backpropagation algorithm works Srikumar Ramalingam School of Computing University of Utah

How the backpropagation algorithm works Srikumar Ramalingam School of Computing University of Utah How the backpropagation agorithm works Srikumar Ramaingam Schoo of Computing University of Utah Reference Most of the sides are taken from the second chapter of the onine book by Michae Nieson: neuranetworksanddeepearning.com

More information

Process Capability Proposal. with Polynomial Profile

Process Capability Proposal. with Polynomial Profile Contemporary Engineering Sciences, Vo. 11, 2018, no. 85, 4227-4236 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2018.88467 Process Capabiity Proposa with Poynomia Profie Roberto José Herrera

More information

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

Appendix for Stochastic Gradient Monomial Gamma Sampler

Appendix for Stochastic Gradient Monomial Gamma Sampler 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Supporting Information for Suppressing Klein tunneling in graphene using a one-dimensional array of localized scatterers

Supporting Information for Suppressing Klein tunneling in graphene using a one-dimensional array of localized scatterers Supporting Information for Suppressing Kein tunneing in graphene using a one-dimensiona array of ocaized scatterers Jamie D Was, and Danie Hadad Department of Chemistry, University of Miami, Cora Gabes,

More information

Two-sample inference for normal mean vectors based on monotone missing data

Two-sample inference for normal mean vectors based on monotone missing data Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department

More information

Science & Technologies COMPARISON OF MASS TRANSFER COEFFICIENTS DETERMINED BY DIFFERENT METHODS IN DISTILLATION COLUMN WITH THREE TRAYS

Science & Technologies COMPARISON OF MASS TRANSFER COEFFICIENTS DETERMINED BY DIFFERENT METHODS IN DISTILLATION COLUMN WITH THREE TRAYS COMPARION OF MA TRANFER COEFFICIENT DETERMINED BY DIFFERENT METHOD IN DITIATION COUMN WITH THREE TRAY Dian Radev, Dorin Georgiev, Desisava Koeva, Mariana Karaivanova Facuty of Technica ciences, Prof. D-r.

More information

2.1. Cantilever The Hooke's law

2.1. Cantilever The Hooke's law .1. Cantiever.1.1 The Hooke's aw The cantiever is the most common sensor of the force interaction in atomic force microscopy. The atomic force microscope acquires any information about a surface because

More information

Available online at ScienceDirect. Procedia Computer Science 96 (2016 )

Available online at  ScienceDirect. Procedia Computer Science 96 (2016 ) Avaiabe onine at www.sciencedirect.com ScienceDirect Procedia Computer Science 96 (206 92 99 20th Internationa Conference on Knowedge Based and Inteigent Information and Engineering Systems Connected categorica

More information

An Information Geometrical View of Stationary Subspace Analysis

An Information Geometrical View of Stationary Subspace Analysis An Information Geometrica View of Stationary Subspace Anaysis Motoaki Kawanabe, Wojciech Samek, Pau von Bünau, and Frank C. Meinecke Fraunhofer Institute FIRST, Kekuéstr. 7, 12489 Berin, Germany Berin

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

Section 6: Magnetostatics

Section 6: Magnetostatics agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The

More information

Equilibrium of Heterogeneous Congestion Control Protocols

Equilibrium of Heterogeneous Congestion Control Protocols Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

Statistical Astronomy

Statistical Astronomy Lectures for the 7 th IAU ISYA Ifrane, nd 3 rd Juy 4 p ( x y, I) p( y x, I) p( x, I) p( y, I) Statistica Astronomy Martin Hendry, Dept of Physics and Astronomy University of Gasgow, UK http://www.astro.ga.ac.uk/users/martin/isya/

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

https://doi.org/ /epjconf/

https://doi.org/ /epjconf/ HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

High Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method

High Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method High Spectra Resoution Infrared Radiance Modeing Using Optima Spectra Samping (OSS) Method J.-L. Moncet and G. Uymin Background Optima Spectra Samping (OSS) method is a fast and accurate monochromatic

More information

Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process

Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process Econometrics Journa (2001), voume 4, pp. 287 310. Maximum eigenvaue versus trace tests for the cointegrating rank of a VAR process HELMUT LÜTKEPOHL, PENTTI SAIKKONEN, AND CARSTEN TRENKLER Institut für

More information

VTU-NPTEL-NMEICT Project

VTU-NPTEL-NMEICT Project MODUE-X -CONTINUOUS SYSTEM : APPROXIMATE METHOD VIBRATION ENGINEERING 14 VTU-NPTE-NMEICT Project Progress Report The Project on Deveopment of Remaining Three Quadrants to NPTE Phase-I under grant in aid

More information

Implemental Formulation of Newton Dynamics for Free Insect Flight

Implemental Formulation of Newton Dynamics for Free Insect Flight Impementa Formuation of Neton Dynamics for Free Insect Fight Sheng Xu Department of Mathematics, Southern Methodist University, Daas, TX 75275-156, USA Astract A free-fying insect fies and maneuvers y

More information

Physics Dynamics: Springs

Physics Dynamics: Springs F A C U L T Y O F E D U C A T I O N Department of Curricuum and Pedagogy Physics Dynamics: Springs Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund

More information

IMA Preprint Series # 2323

IMA Preprint Series # 2323 A MATRIX FORMULATION OF THE NEWTON DYNAMICS FOR THE FREE FLIGHT OF AN INSECT By Sheng Xu IMA Preprint Series # 2323 ( June 21 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA 4

More information

Fitting Algorithms for MMPP ATM Traffic Models

Fitting Algorithms for MMPP ATM Traffic Models Fitting Agorithms for PP AT Traffic odes A. Nogueira, P. Savador, R. Vaadas University of Aveiro / Institute of Teecommunications, 38-93 Aveiro, Portuga; e-mai: (nogueira, savador, rv)@av.it.pt ABSTRACT

More information

Appendix for Stochastic Gradient Monomial Gamma Sampler

Appendix for Stochastic Gradient Monomial Gamma Sampler Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing theorem to characterize the stationary distribution of the stochastic process with SDEs in (3) Theorem 3

More information

Shrinkage Estimation of High-Dimensional Factor Models with Structural Instabilities

Shrinkage Estimation of High-Dimensional Factor Models with Structural Instabilities Shrinkage Estimation of High-Dimensiona Factor Modes with Structura Instaiities Xu Cheng University of Pennsyvania Zhipeng Liao University of Caifornia, Los Angees Frank Schorfheide University of Pennsyvania

More information

Efficient Generation of Random Bits from Finite State Markov Chains

Efficient Generation of Random Bits from Finite State Markov Chains Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE arxiv:0.5339v [cs.it] 4 Dec 00 Abstract The probem of random number generation from an uncorreated

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information