LAD ASYMPTOTICS UNDER CONDITIONAL HETEROSKEDASTICITY WITH POSSIBLY INFINITE ERROR DENSITIES. Jin Seo Cho, Chirok Han, and Peter C. B.

Size: px
Start display at page:

Download "LAD ASYMPTOTICS UNDER CONDITIONAL HETEROSKEDASTICITY WITH POSSIBLY INFINITE ERROR DENSITIES. Jin Seo Cho, Chirok Han, and Peter C. B."

Transcription

1 LAD ASYMPTOTICS UNDER CONDITIONAL HETEROSKEDASTICITY WITH POSSIBLY INFINITE ERROR DENSITIES By Ji Seo Cho, Chirok Ha, ad Peter C. B. Phillips Jue 29 COWLES FOUNDATION DISCUSSION PAPER NO. 73 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 2828 New Have, Coecticut

2 LAD Asymptotics uder Coditioal Heteroskedasticity with Possibly Ifiite Error Desities Ji Seo Cho Korea Uiversity Chirok Ha Korea Uiversity Peter C. B. Phillips Yale Uiversity, Uiversity of York Uiversity of Aucklad & Sigapore Maagemet Uiversity April, 29 Abstract Least absolute deviatios (LAD) estimatio of liear time-series models is cosidered uder coditioal heteroskedasticity ad serial correlatio. The limit theory of the LAD estimator is obtaied without assumig the fiite desity coditio for the errors that is required i stadard LAD asymptotics. The results are particularly useful i applicatio of LAD estimatio to fiacial time series data. Keywords: Asymptotic leptokurtosis, Covex fuctio, Ifiite desity, Least absolute deviatios, Media, Weak covergece. Subject Classificatios: Primary C2, Secodary G. Itroductio This ote derives asymptotics for the least absolute deviatios (LAD) estimator i a liear time series model uder coditioal heteroskedasticity ad serial correlatio. Our methods follow the approach pioeered i Kight (998, 999), who derived LAD asymptotics uder ostadard coditios that allow for possibly ifiite or zero error desity fuctio coditios. Nostadard coditios such as these, particularly a ifiite error desity at the origi, are likely to arise i

3 may empirical applicatios to fiacial data, which are well kow to be characterized with high kurtosis. I recet related work, the authors (Ha, Cho ad Phillips, 29) have developed a test for ifiite desity i stock returs ad foud i empirical applicatios that a sigificat umber of leadig compaies i U.S. idustries have asset returs with ifiite desity at the media. The preset asymptotic results assist i validatig such applicatios for fiacial data. I particular, the curret paper cosiders time-series models with predetermied variables as regressors, coditioally heterogeeous errors, ad possibly ifiite error desities, thereby expadig the rage of potetial empirical applicatios of LAD estimatio theory. Previous work i the literature has developed asymptotic theory for LAD estimatio i various time series settigs. Phillips (99) developed LAD limit theory for statioary data uder the assumptios of a fiite error desity ad exogeous regressors. Koeker ad Zhao (996) cosidered the ifluece of coditioal heteroskedasticity o the LAD estimator, also uder fiite error desity coditios. Kight (999) established LAD asymptotics for a liear model with exogeous regressors ad heteroskedastic errors uder possibly ifiite error desity coditios, but coditioal heteroskedasticity ad weakly exogeous regressors were ot cosidered. Fially, Rogers (2) geeralized the framework i Kight (998) to statioary ad itegrated time-series cotexts without hadlig coditioal heteroskedasticity. The preset ote exteds this literature by establishig a asymptotic theory for LAD estimatio with time series data that exhibits coditioal heteroskedasticity ad whose errors have possibly ifiite desity. The model, regularity coditios ad mai result are give i Sectio 2 ad Sectio 3 provides proofs. 2 Mai Results We cosider the followig liear media regressio model: y t = x tβ + ε t, Ex t sg(ε t ) = iff β = β, where the regressor vector x t R k may cotai weakly exogeous variables ad sg(x) = {x > } {x < }. The error term ε t is coditioally heteroskedastic i the sese that ε t := σ t e t, where σ t is adapted to F t, the sigma field geerated by {x t, ε t, x t, ε t 2,...}, ad the primitive shock e t is assumed to have a distributio fuctio F e (z) := P (e t z F t ) for all t ad for all z i a eighborhood of zero. We maitai the followig assumptio throughout the paper: Assumptio A. (i) σ t σ > ; (ii) (x t, σ t ) is statioary ad ergodic; (iii) σ2 t = O p (); ad (iv) E x t 4 <. 2

4 The asymptotic behavior of the LAD estimator is well kow to deped o the distributio of e t ear zero. Specifically, as Kight (998, 999) shows, if we let ψ e (x) := F e (a x) F e (), where a is selected i a way that esures ψ e ( ) coverges to a odegeerate fuctio, the ψ e (x) turs out to be the critical compoet i determiig LAD asymptotics, as detailed below. The sequece a is determied differetly depedig o whether or ot f e () is fiite. For example, if f e () is fiite, so that F e ( ) has a fiite slope at zero, the we ca let a be, implyig that ψ e (x) = f e ( /2 x)x for some x betwee x ad by first-order Taylor expasio. As teds to, f e ( /2 x)x coverges to f e ()x, which is o-degeerate. As aother example, for some α, suppose F e (x) = F e () + λ sg(x) x α i a eighborhood of zero, the ψ e (x) = /2 λ sg(x)a α x α, so that ψ e (x) = λ sg(x) x α whe a = /2α. I this case, ote that for α < the desity f e () is ot fiite. Also, ψ e (x) icreases with respect to x, ad ψ e (x) = if ad oly if x =. It is useful i the developmet of the asymptotics to make some assumptios regardig the fuctioal shape ad properties of ψ e ( ) as well as some geeral regularity coditios to facilitate cetral limit theory. We maitai the followig assumptios. Assumptio B. For a fuctio h( ), F e (x) F e () h(x) for all x i a ope iterval V cotaiig zero such that h(x) icreases with respect to x, ad for some fiite C ad, /2 h(a x) C ( + x ) for all x R provided that >. I geeral, Assumptio B is satisfied by a wide class of desity fuctios. If the desity of e t is fiite ad cotiuous at zero, for example, the we ca let a =, ad F e (x) F e () = f e ( x)x for some x betwee x ad. If we further let f be the maximum desity i the eighborhood, the F e (x) F e () = f e ( x) x f x, so that Assumptio B follows by lettig h(x) = f x, because /2 h(a x) = f x f ( + x ). These are ot the oly desities satisfyig Assumptio B. If a desity aroud zero ca be approximated by a power desity, the it also satisfies Assumptio B. More specifically, suppose that the desity of e t is bouded by two power fuctios with the same expoet, i.e., for some α, 2 λα x α f e (x) 2λα x α o a ope iterval cotaiig zero, the we have a = /(2α), ad F e (x) F e () λ x α = h(x) o the same iterval. We ote that h( ) satisfies the last part of Assumptio B because /2 h(a x) = λ x α λ( + x ) for all x R, where the last iequality holds because α. Next we assume that ψ e ( ) coverges to some ψ e ( ) i a proper mode as follows: Assumptio C. For some ψ e ( ), there is a symmetric ad oegative sequece δ ( ) such that δ (s) is icreasig as s icreases, ψ e ( ) ψ e ( ) δ ( ), () lim sup E x t δ ( x t ) <, 3

5 ad δ ( ) coverges uiformly to zero o every compact eighborhood of zero. Assumptio C slightly differs from coditios i the previous literature. First, primitive coditios are provided i Assumptio C for the covergece of ψ e ( ) to ψ e ( ) such that Ψ e (x) := x ψe (s)ds is covex with respect to x, as proved i Lemma 5 below, whereas Kight (999) assumes this directly. Secod, we allow for x t to be stochastic, differetly from Kight (999). May distributio fuctios satisfy Assumptio C. For example, uiformly fiite desities o a eighborhood of zero satisfy the coditios. For this kid of desity, we have a = /2, ad ψ e (x) = f e ( /2 x)x = f e ()x + f e ( /2 x) f e ()x = ψ e (x) + δ (x) for some x betwee x ad zero. Thus, if we let δ (x) = sup x x f e ( /2 x) f e () x ad E x t 2 <, the δ ( ) trivially satisfies all the coditios i Assumptio C. Power desities are aother example satisfyig Assumptio C. We further illustrate the use of Assumptio C by cosiderig oe of the examples give i Kight (998, p. 76). Suppose F e (x) F e () = λx l( x ) i a eighborhood of zero so that a is /2 (l )/2, ad for every x ad for large eough such that a x is i the eighborhood. We the have ψ e (x) = /2 λa xl(a ) + l( x ) = λx + 2λx(l l l 2 + l( x )). l Lettig ψ e (x) = λx yields ψ e (x) ψ e (x) 2λ x (l l + + x + x ) l ( ) l l + 2λ( + x + x 2 ), l because l( x ) x for x ad > l( x ) > x for x >. We may deote the right had side (RHS) of the fial iequality by δ (x), which is a icreasig fuctio of x ad coverges to zero uiformly o every compact set as. The other coditios stated i Assumptio C trivially hold if E x t 3 <. As the fial regularity coditio, it is coveiet to impose the followig high level cetral limit theorem (CLT). Assumptio D. For some positive defiite A, /2 x t sg(ε t ) ζ N(, A). If the media of ε t coditioal o x t is zero, the Assumptio D follows by the Lideberg coditio ad A = plim x tx t i this case. I order to preset our mai results, we briefly explai some techical details adapted maily from Kight (998). First, ote that for ay a, the cetered ad rescaled LAD estimator ˆθ := a (ˆβ β ) miimizes Z (θ) := a ( ) ε t a x tθ ε t. 4

6 For every x, we have x y x = y sg(x) + 2 y I(x s) I(x )ds, as show by Kight (998, 999) ad Rogers (2), where I( ) deotes the idicator fuctio. Thus, (2) Z (θ) = θ x t sg(ε t ) + 2a = Z () (θ) + Z (2) (θ), say. a x I(ε t s) I(ε t ) ds Here, Z () (θ) θ ζ by Assumptio D, ad (3) Z (2) (θ) = 2 /2 I(ε t a s) I(ε t ) ds, which coverges i probability to a oradom quatity as show by Lemmas 2, 4 ad 5 i the followig sectio. Deotig this limit by τ(θ), the weak limit of Z (θ) has the form Z (θ) = θ ζ + τ(θ). Importatly, both Z (θ) ad its limit Z (θ) are covex fuctios of θ, as proved i Lemma 5. Hece, if Z (θ) is miimized at a uique poit uder some regularity coditios for the properly chose a, we ca ivoke a argmi cotiuous mappig theorem to obtai the limit distributio of a (ˆβ β ) without establishig stochastic equicotiuity (e.g., Geyer, 996). The followig LAD asymptotic theory is established for liear models with weakly exogeous regressors ad coditioally heteroskedastic disturbaces. Theorem. Uder Assumptios A D, a (ˆβ β ) argmi θ R k{ θ ζ + τ(θ)} provided that the limit fuctio Z (θ) = θ ζ + τ(θ) is uiquely miimized almost surely. Theorem is the mai result of the curret paper ad exteds the rage of potetial applicatios of Kight s (998, 999) limit theory to our time-series framework that allows for coditioal heterogeeity ad serial depedece. Also, our limit theory differs from earlier work i the way that τ(θ) is deployed. To see this more clearly let (4) D t := I(ε t a s) I(ε t ) ds, so Z (2) (θ) = (2/) D t. We ca split D t ito the sum of E(D t F t ) ad D t E(D t F t ). Lemma 2 i the ext sectio shows that the secod term is asymptotically egligible, whereas for the first term, we have (5) E(D t F t ) = Ψ t (x tθ), 5

7 where Ψ t (x tθ) := ψ t (s)ds ad ψ t (s) := F t (a s) F t (). Further, Lemma 4 i the ext sectio shows that whe ψ t (s) ψ t (s) poitwise for each t, the probability limit of (5) equals the probability limit of ψ t (s)ds. Thus, essetially we have (6) Z (2) (θ) = 2 Ψ t (θ) + o p (), where Ψ t (θ) := ψ t (s)ds. The first term o the right side of (6) should obey the ergodic theorem, ad we have ψ t (s) = σ t ψ e (σ t s), where ψ e (s) is the limit of ψ e (s) := F e (a s) F e (). Cosequetly, τ(θ) which is defied as the probability limit of 2 Ψ t(θ), is i fact the probability limit of 2 σ tψ e (σ t x tθ). I this expressio we ote that the stochastic regressors x t ad the coditioal heteroskedasticity process σ t iteract so that σ t plays the role of a stadardizig factor, which differs from previous limit theory ad distiguishes the limit form of τ(θ) i the preset paper. We ow aalyze two special examples usig Theorem to show explicity how the results i Kight (998, 999) are modified i the presece of coditioal heteroskedasticity ad weakly exogeous regressors. Example (Fiite desity). Let < f e () <. The for a =, we have ψ e (s) f e ()s by first-order Taylor expasio, which implies that ψ t (s) f t ()s with f t () = σ t f e (). Thus Ψ t (x) = f t () x sds = f 2 t()x 2, ad Z (2) (θ) = 2 2 f t()(θ x t ) 2 + o p () p τ(θ) = θ Bθ, where B := plim f t ()x t x t. Thus, Z (θ) θ ζ + θ Bθ, ad this weak limit is miimized almost surely by (2B) ζ N(, 4 B AB ). Therefore, this expressio gives the limit distributio of the LAD estimator accordig to Theorem. Further, we ote that f t ()x t x t = ft e ()σ t x t x t, implyig that B = f e () plim σ t x t x t, ad thereby showig how σ t ad x t ifluece B. Example (Power desity). If e t has a power desity, so that for some α, f e (x) = λα x α i a eighborhood of zero, the we have ψ e (s) = λ sg(s) s α = ψ e (s) by lettig a = /2α. Therefore, Ψ e (x) = λ(α + ) x α+, ad this implies that Ψ t (x) = λ(α + ) σ α t x α+ by virtue of the fact that Ψ t (x) = σ t Ψ e (σt x). From this, for each θ, 2 Ψ t (x tθ) = 2λ α + If we further suppose that x t is a scalar, the τ(θ) = 2λh α α + θ α+, σ α t x tθ α+ τ(θ). where h α := plim 6 σ α t x t α+,

8 so that ζ = 2λh α sg(θ ) θ α whe θ miimizes θ ζ + τ(θ). Thus, sg(ζ) = sg(θ ), ad we obtai tha = (2λh α ) /α sg(ζ) ζ /α. This result is very close to Example i Kight (998) except that his λ is replaced with our λh α due to the ifluece of σ t i τ(θ). 3 Proofs For the proof of Theorem, the most difficult part is associated with (2) for which we eed to prove a law of large umbers (LLN) for Z (2) (θ). We start by writig Z (2) (θ) = 2 D t usig a chage of variables, where D t is defied i (4), ad decompose this sum as follows (7) D t = Ψ t (x tθ) + Ψ t (x tθ) Ψ t (x tθ) + D t Ψ t (x tθ). The proof proceeds by showig that the secod ad third terms o the right side of (7) are egligible i probability, as verified i Lemmas 4 ad 2 below. The, Lemma 5 below shows that the first term o the right side obeys the ergodic theorem. These lemmas are itegrated ito the overall proof of the theorem to aid readability i what follows. We begi with the third term o the right side of (7), otig that Ψ t (x tθ) = E(D t F t ). Lemma 2. Uder Assumptios A(i,ii) ad B, if E x t 3 <, the D t E(D t F t ) p. Proof. If we let ξ t = D t E(D t F t ), the E(ξ t ) =, so that it suffices to show that the variace of ξ t goes to zero. We have var(ξ t F t ) = E(D 2 t F t ) E(D t F t ) 2 E(D 2 t F t ), where E(D 2 t F t ) = = = E I(ε t a (s r)) I(ε t a (s )) I(ε t a (r )) + I(ε t ) F t drds ψ t (s r) ψ t (s ) ψ t (r ) drds ψ t (s r)drds 2 θ x t ψ t (s )ds. Therefore, if x tθ >, the ψ t (s r) ψ t (s) over the domai of the secod itegral, so that E(Dt F 2 t ) ψ t (s)drds + = θ x t Ψ t (x tθ). 7

9 O the other had, if x tθ <, the ψ t (s r) ψ t (s) for all s ad r betwee ad x tθ, so that ψ t (s r)dr ψ t (s)dr = θ x t ψ t (s) for x tθ s, implyig that E(D 2 t F t ) θ x t Ψ t (x tθ) 2 θ x t Ψ t (x tθ) = θ x t Ψ t (x tθ). Thus, we have E(D 2 t F t ) θ x t Ψ t (x tθ) regardless of the value of x tθ, ad exploitig this iequality yields that ( ) var ξ t = (8) 2 E 3/2 E E(ξ 2 t F t ) 2 θ x t Ψ t (x tθ) E E(Dt F 2 t ) = 3/2 E θ x t σ t Ψ e (σ t x tθ), where the secod iequality follows from the fact that E(D 2 t F t ) θ x t Ψ t (x tθ). The fial equality of (8) holds by the fact that Ψ t (x tθ) = σ t Ψ e (σ t x tθ). Now Lemma 3 below shows that ψ e (x) C( + x ) for all x, ad thus (9) Ψ e (x) C x ( + s)ds = C( x + 2 x 2 ) C( x + x 2 ), implyig that θ x t σ t Ψ e (σ t x tθ) C( θ x t 2 +σ θ x t 3 ). Hece, the right side of (8) is bouded by C 3/2 (E θ x t 2 + σ E θ x t 3 ), which is O( /2 ) by Assumptio A(i,ii) ad the fact that E x t 3 < by assumptio. Lemma 3. Uder Assumptio B, for some C <, ψ e (x) C( + x ) for all x R. Proof. First, we suppose that the fuctio h( ) satisfies Assumptio B o V = (c, c 2 ) for some c < ad c 2 >. Secod, we let M := max{, /2h(c ), /2h(c 2 )} <. The, F e (x) F e () Mh(x) for every x i V obviously; ad if x is ot a elemet of V, the Mh(c ) /2 ad Mh(c 2 ) /2 whereas F e (x) F e () /2, so that F e (x) F e () /2 Mh(c j ) Mh(x), j =, 2. Thus, for some M <, we ca coclude that F e (x) F e () Mh(x) for all x R. Third, therefore, we have ψ e (x) M /2 h(a x) MC ( + x ) for all x R, where the last iequality holds by the fial coditio i Assumptio B. The desired result ow follows by lettig C = MC <. Next, we show that the secod term o the right side of (7) coverges to zero. Lemma 4. Uder Assumptios A ad C, := Ψ t (x tθ) Ψ t (x tθ) p. 8

10 Proof. We have = σ tξ t, where ξ t := σ t x ψ e (s) ψ e (s)ds. By Assumptios A ad C, we also have ξ t σ t x δ (s)ds σ t x tθ δ (σ t x tθ ) σ t x tθ δ (σ x tθ ) = σ t η t, say, where the secod iequality follows from the fact that δ ( ) σ t x tθ over the domai of the itegral by virtue of the mootoicity coditio of δ ( ) i Assumptio C, so that η t = η t I(η t M) + η t I(η t > M). By the statioarity of x t ad (), the secod term i the RHS ca be made as small as desired by icreasig M. For the same M, the first term coverges to zero because its mea coverges to zero by the domiated covergece. Fially, the asymptotic limit of the first compoet o the right side of (7) is established by ergodicity as follows: Lemma 5. Uder Assumptios A C, 2 Ψ t(x tθ) p τ(θ), where τ( ) is a oradom covex fuctio. Proof. Whe (x t, σ t ) is statioary ad ergodic, Ψ t (x tθ) = σ t Ψ e (σ t x tθ) is also statioary ad ergodic, ad the covergece of Ψ t(x tθ) follows from the ergodic theorem. We ow cotiue with the proof of the theorem. The covexity of τ( ) follows from the covexity of Ψ t ( ), which, i tur, is implied by the covexity of Ψ e (x) := x ψe (s)ds with respect to x. Thus, we focus o the latter. Note that Ψ e (x) = a a x F e (s) F e () ds, by chage of variables. For otatioal simplicity, let H (s) := F e (s) F e () ad H(x) := x H (s)ds ad the H( ) is covex, which follows by showig that for ay z, z 2 ad λ,, λh(z ) + ( λ)h(z 2 ) H(λz + ( λ)z 2 ). If we let z < z 2 without loss of geerality ad that H := H(z ), H 2 := H(z 2 ), ad z λ := λz + ( λ)z 2, the λh + ( λ)h 2 = H + ( λ)(h 2 H ) = H( z λ ) + ( λ)(h 2 H ) H( z λ ) H = H( z λ ) + δ(λ), say. The proof is completed if for all λ,, δ(λ). We ote that δ (λ) = (H 2 H ) + H ( z λ )(z 2 z ), 9

11 which is a decreasig fuctio i λ because z λ decreases i λ ad H ( ) is icreasig. Further, δ () = (H 2 H ) + H (z 2 )(z 2 z ) by the mea-value theorem ad the mootoicity of H (z) i z. Similarly, we obtai that δ () = (H 2 H ) + H (z )(z 2 z ). Therefore, δ(λ) mi{δ(), δ()} =, yieldig that H( ) is covex. This proves the covexity of Ψ e ( ), so that its weighted average τ (θ) := Ψ t(x tθ) ad its limit τ(θ) must be covex i θ as well. Proof of Theorem. By (7) ad Lemmas 2, 4 ad 5, Z (2) (θ) p τ(θ) uder Assumptios A C, where Z (2) (θ) is defied i (2). Assumptio D also implies that Z () (θ) θ ζ, where Z () (θ) is defied i (2). Thus, Z (θ) θ ζ + τ(θ) for every θ, where the limit is covex by Lemma 5 ad is uiquely miimized almost surely by suppositio. The desired result follows from Geyer (996) i the same maer as Kight (998, 999). Refereces Geyer, C. J. (996) O the Asymptotics of Covex Stochastic Optimizatio. Upublished Mauscript. Ha, C., J. S. Cho, & P. C. B. Phillips (29) Ifiite Desity at the Media ad the Typical Shape of Stock Retur Distributios. Upublished Mauscript. Kight, K. (998) Limitig distributios for L regressio estimators uder geeral coditios. Aals of Statistics 26, (999) Asymptotics for L -estimators of regressio parameters uder heteroscedasticity. Caadia Joural of Statistics 27, Koeker, R., & Q. Zhao (996) Coditioal quatile estimatio ad iferece for ARCH models. Ecoometric Theory 2, Phillips, P. C. B. (99) A shortcut to LAD estimator asymptotics. Ecoometric Theory 7, Rogers, A. J. (2) Least absolute deviatios regressio uder ostadard coditios. Ecoometric Theory 7,

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Solution to Chapter 2 Analytical Exercises

Solution to Chapter 2 Analytical Exercises Nov. 25, 23, Revised Dec. 27, 23 Hayashi Ecoometrics Solutio to Chapter 2 Aalytical Exercises. For ay ε >, So, plim z =. O the other had, which meas that lim E(z =. 2. As show i the hit, Prob( z > ε =

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Notes On Median and Quantile Regression. James L. Powell Department of Economics University of California, Berkeley

Notes On Median and Quantile Regression. James L. Powell Department of Economics University of California, Berkeley Notes O Media ad Quatile Regressio James L. Powell Departmet of Ecoomics Uiversity of Califoria, Berkeley Coditioal Media Restrictios ad Least Absolute Deviatios It is well-kow that the expected value

More information

Regression with an Evaporating Logarithmic Trend

Regression with an Evaporating Logarithmic Trend Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,

More information

Bull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung

Bull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung Bull. Korea Math. Soc. 36 (999), No. 3, pp. 45{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Abstract. This paper provides suciet coditios which esure the strog cosistecy of regressio

More information

2.2. Central limit theorem.

2.2. Central limit theorem. 36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard

More information

Kernel density estimator

Kernel density estimator Jauary, 07 NONPARAMETRIC ERNEL DENSITY ESTIMATION I this lecture, we discuss kerel estimatio of probability desity fuctios PDF Noparametric desity estimatio is oe of the cetral problems i statistics I

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,

More information

Rates of Convergence by Moduli of Continuity

Rates of Convergence by Moduli of Continuity Rates of Covergece by Moduli of Cotiuity Joh Duchi: Notes for Statistics 300b March, 017 1 Itroductio I this ote, we give a presetatio showig the importace, ad relatioship betwee, the modulis of cotiuity

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Statistical Inference Based on Extremum Estimators

Statistical Inference Based on Extremum Estimators T. Rotheberg Fall, 2007 Statistical Iferece Based o Extremum Estimators Itroductio Suppose 0, the true value of a p-dimesioal parameter, is kow to lie i some subset S R p : Ofte we choose to estimate 0

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Solutions to HW Assignment 1

Solutions to HW Assignment 1 Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss

ECE 901 Lecture 12: Complexity Regularization and the Squared Loss ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

More information

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15 17. Joit distributios of extreme order statistics Lehma 5.1; Ferguso 15 I Example 10., we derived the asymptotic distributio of the maximum from a radom sample from a uiform distributio. We did this usig

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Berry-Esseen bounds for self-normalized martingales

Berry-Esseen bounds for self-normalized martingales Berry-Essee bouds for self-ormalized martigales Xiequa Fa a, Qi-Ma Shao b a Ceter for Applied Mathematics, Tiaji Uiversity, Tiaji 30007, Chia b Departmet of Statistics, The Chiese Uiversity of Hog Kog,

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y). Modica Mortola Fuctioal 2 Γ-Covergece Let X, d) be a metric space ad cosider a sequece {F } of fuctioals F : X [, ]. We say that {F } Γ-coverges to a fuctioal F : X [, ] if the followig properties hold:

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

A Weak Law of Large Numbers Under Weak Mixing

A Weak Law of Large Numbers Under Weak Mixing A Weak Law of Large Numbers Uder Weak Mixig Bruce E. Hase Uiversity of Wiscosi Jauary 209 Abstract This paper presets a ew weak law of large umbers (WLLN) for heterogeous depedet processes ad arrays. The

More information

A note on self-normalized Dickey-Fuller test for unit root in autoregressive time series with GARCH errors

A note on self-normalized Dickey-Fuller test for unit root in autoregressive time series with GARCH errors Appl. Math. J. Chiese Uiv. 008, 3(): 97-0 A ote o self-ormalized Dickey-Fuller test for uit root i autoregressive time series with GARCH errors YANG Xiao-rog ZHANG Li-xi Abstract. I this article, the uit

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Output Analysis and Run-Length Control

Output Analysis and Run-Length Control IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%

More information

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

Lecture 8: Convergence of transformations and law of large numbers

Lecture 8: Convergence of transformations and law of large numbers Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Ada Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities

Ada Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities CS8B/Stat4B Sprig 008) Statistical Learig Theory Lecture: Ada Boost, Risk Bouds, Cocetratio Iequalities Lecturer: Peter Bartlett Scribe: Subhrasu Maji AdaBoost ad Estimates of Coditioal Probabilities We

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

Technical Proofs for Homogeneity Pursuit

Technical Proofs for Homogeneity Pursuit Techical Proofs for Homogeeity Pursuit bstract This is the supplemetal material for the article Homogeeity Pursuit, submitted for publicatio i Joural of the merica Statistical ssociatio. B Proofs B. Proof

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1 8. The cetral limit theorems 8.1. The cetral limit theorem for i.i.d. sequeces. ecall that C ( is N -separatig. Theorem 8.1. Let X 1, X,... be i.i.d. radom variables with EX 1 = ad EX 1 = σ (,. Suppose

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Glivenko-Cantelli Classes

Glivenko-Cantelli Classes CS28B/Stat24B (Sprig 2008 Statistical Learig Theory Lecture: 4 Gliveko-Catelli Classes Lecturer: Peter Bartlett Scribe: Michelle Besi Itroductio This lecture will cover Gliveko-Catelli (GC classes ad itroduce

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet

More information

Recent results on modular convergence theorems, rates of approximation and Korovkin theorems for filter convergence

Recent results on modular convergence theorems, rates of approximation and Korovkin theorems for filter convergence Recet results o modular covergece theorems, rates of approximatio ad Korovki theorems for filter covergece A. Boccuto X. Dimitriou Abstract We give a survey o recet results about the problem of approximatig

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

Slide Set 13 Linear Model with Endogenous Regressors and the GMM estimator

Slide Set 13 Linear Model with Endogenous Regressors and the GMM estimator Slide Set 13 Liear Model with Edogeous Regressors ad the GMM estimator Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Friday

More information

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n. Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

More information

EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS

EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS EFFECTIVE WLLN, SLLN, AND CLT IN STATISTICAL MODELS Ryszard Zieliński Ist Math Polish Acad Sc POBox 21, 00-956 Warszawa 10, Polad e-mail: rziel@impagovpl ABSTRACT Weak laws of large umbers (W LLN), strog

More information

Asymptotic Results for the Linear Regression Model

Asymptotic Results for the Linear Regression Model Asymptotic Results for the Liear Regressio Model C. Fli November 29, 2000 1. Asymptotic Results uder Classical Assumptios The followig results apply to the liear regressio model y = Xβ + ε, where X is

More information

Web-based Supplementary Materials for A Modified Partial Likelihood Score Method for Cox Regression with Covariate Error Under the Internal

Web-based Supplementary Materials for A Modified Partial Likelihood Score Method for Cox Regression with Covariate Error Under the Internal Web-based Supplemetary Materials for A Modified Partial Likelihood Score Method for Cox Regressio with Covariate Error Uder the Iteral Validatio Desig by David M. Zucker, Xi Zhou, Xiaomei Liao, Yi Li,

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

Sieve Estimators: Consistency and Rates of Convergence

Sieve Estimators: Consistency and Rates of Convergence EECS 598: Statistical Learig Theory, Witer 2014 Topic 6 Sieve Estimators: Cosistecy ad Rates of Covergece Lecturer: Clayto Scott Scribe: Julia Katz-Samuels, Brado Oselio, Pi-Yu Che Disclaimer: These otes

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

Notes 5 : More on the a.s. convergence of sums

Notes 5 : More on the a.s. convergence of sums Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series

More information

Mixingales. Chapter 7

Mixingales. Chapter 7 Chapter 7 Mixigales I this sectio we prove some of the results stated i the previous sectios usig mixigales. We first defie a mixigale, otig that the defiitio we give is ot the most geeral defiitio. Defiitio

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 6 9/23/2013. Brownian motion. Introduction MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 6 9/23/203 Browia motio. Itroductio Cotet.. A heuristic costructio of a Browia motio from a radom walk. 2. Defiitio ad basic properties

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

An Introduction to Asymptotic Theory

An Introduction to Asymptotic Theory A Itroductio to Asymptotic Theory Pig Yu School of Ecoomics ad Fiace The Uiversity of Hog Kog Pig Yu (HKU) Asymptotic Theory 1 / 20 Five Weapos i Asymptotic Theory Five Weapos i Asymptotic Theory Pig Yu

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences Commuicatios of the Korea Statistical Society 29, Vol. 16, No. 5, 841 849 Precise Rates i Complete Momet Covergece for Negatively Associated Sequeces Dae-Hee Ryu 1,a a Departmet of Computer Sciece, ChugWoo

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

Lecture Chapter 6: Convergence of Random Sequences

Lecture Chapter 6: Convergence of Random Sequences ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite

More information

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Introduction to Probability. Ariel Yadin

Introduction to Probability. Ariel Yadin Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

Summary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector

Summary and Discussion on Simultaneous Analysis of Lasso and Dantzig Selector Summary ad Discussio o Simultaeous Aalysis of Lasso ad Datzig Selector STAT732, Sprig 28 Duzhe Wag May 4, 28 Abstract This is a discussio o the work i Bickel, Ritov ad Tsybakov (29). We begi with a short

More information