0.1 Stationarity, Ergodicity, Spectral measure and spectral density

Size: px
Start display at page:

Download "0.1 Stationarity, Ergodicity, Spectral measure and spectral density"

Transcription

1 Prof. Dr. Raier Dahlhaus Probability Theory 2 Summer term 207 Exam preparatio sheet 0. Statioarity, Ergodicity, Spectral measure ad spectral desity Let (Ω, A, P) be a probability space. All quatities are defied o this probability space. (a) Let B = (B t ) t 0 be a Browia motio ad (ε ) Z a i.i.d. sequece with Eε i = 0 ad Var(ε i ) =. Decide if the followig processes X = (X ) N0 are statioary ad / or ergodic. (i) X := i= ε i (ii) X := ε (iii) X := ε 2 + ε 2 + (iv) X := ε 0 (v) X := ε mod 2. Calculate the spectral measure / spectral desity (if possible). (vi) X := ε + αε. Calculate the spectral measure / spectral desity (if possible). (vii) Additioally assume that ε 0 Exp(α) with α > 0. Defie X := {ε>ε +2 }. Calculate the spectral measure / spectral desity (if possible). (viii) X := B (ix) X := B +2 B (x) X := B 2 B (b) Let (U t ) t N be a i.i.d. sequece of Beroulli distributed radom variables with P(U t = ) = 4. Defie X t = {Ut=U t+2 }. Show that X = (X t ) t N is statioary ad calculate the spectral desity of X. (c) Let (U i ) i Z be a sequece of i.i.d. radom variables. Assume that U i U[ 2a, 2a] is uiformly distributed o the iterval [ 2a, 2a], where a > 0 is some ukow parameter. For i Z, defie { U i, U i a, X i := U i { Ui a} + U i { Ui >a} = U i, U i > a (i) Show that (X i ) i Z is statioary ad ergodic. (ii) Show that (X i ) i Z has a spectral desity f X ad calculate f X. Hit: First show that EX i = 0. (iii) Show that the estimator â := 4 3 is a strogly cosistet estimator for a. X i i=

2 (d) Let (U i ) i Z be a sequece of i.i.d. radom variables. Assume that U i U[0, ] is uiformly distributed o the iterval [0, ]. Let a (0, ) be some ukow parameter. For i Z, defie X i := {Ui <a U i } (i) Show that (X i ) i Z is statioary ad ergodic. (ii) Show that (X i ) i Z has a spectral desity f X ad calculate f X. (iii) Show that the estimator ( 6 â := is a strogly cosistet estimator for a. ) /3 X i X i (e) Assume that E[ε 2 0] = ad E[ε 4 0] = 3. Let α, α 2 (0, ) with α + α 2 <. Let X = (X t ) t Z be the recursively defied process X t = α + α 2 Xt ε 2 t. I the followig we assume that the a.s. uique solutio has the form X t = H(ε t, ε t,...) with some measurable fuctio H : R N R, ad we assume that E[X0] 4 <. (i) Defie m k := E[X k 0 ] for k = 2, 4. Calculate m 2, m 4. i= (ii) Now assume that α is kow. Fid a estimator ˆα 2 for α 2 based o your result for m 2 i (i), ad show that it is strogly cosistet. (f) Let α (, ). Cosider the AR() process X = (X t ) t Z defied via the recursio X t = αx t + ε t. I the followig we cosider the a.s. uique solutio X t = k=0 αk ε t k. (i) Calculate c(0), c() ad fid expressios α = f(c(0), c()) ad σ 2 = g(c(0), c()). (ii) For k = 0,, defie ĉ (k) := k i= X ix i+k. Show that ˆα := f(ĉ (0), ĉ ()) ad ˆσ 2 := g(ĉ (0), ĉ ()) are strogly cosistet estimators for α ad σ 2, respectively. (g) Let (X t ) t Z be a statioary ad ergodic sequece. For x, λ R, defie cosistet estimators ˆF (x) ad ˆφ (λ) based o X,..., X such that ˆF (x) F X (x) a.s. ad ˆφ (λ) φ X (λ) a.s., where φ X, F X deote that characteristic fuctio ad the distributio fuctio of X Browia motio ad its properties Let B = (B t ) t 0 be a Browia motio o a probability space (Ω, A, P). Let F := (F t ) t 0 with F t := σ(b s : s t) be the caoical filtratio. (a) Show that the followig processes X = (X t ) t [0,] are Browia motios. (i) X t := B t B. { B t, t < t 0, (ii) X t :=, where t 0 (0, ) is a fixed costat ad Z is B t0 + Z(B t B t0 ), t t 0 idepedet of B with P(Z = ) = P(Z = ) =. 2 (iii) X t := ab t + bb t, where a, b R with a 2 + b 2 = ad B = (B t) t 0 is aother Browia motio idepedet of B. (iv) X t := W r (t) v(r (t)), where W = (W t) t 0 is a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := EW s W t = u(s)v(t) for s t ad u, v C[0, ) with v( ) 0, W 0 := 0 ad r(t) := u(t)/v(t) be cotiuous ad strictly icreasig with r(0) = 0. 2

3 (b) Show that X = (X t ) t [0,] defied via X t := ( t)b t t, X := 0 is a Browia Bridge. (c) Show that the followig processes X = (X t ) t 0 are martigales w.r.t. F: (i) X t := B 2 t t (ii) X t := tb t t 0 B s ds tλ2 λbt (iii) X t := e 2, Hit: Ee Y = e σ2 /2 for Y N(0, σ 2 ). (d) For T > 0, let M T := max 0 s T B s ad m T := mi 0 s T B s. (i) Show that Φ : C[0, ] R, Φ(f) := max 0 s T f(s) is B(C[0, ])-B(R)-measurable. Hit: Use that {(, x] : x R} is a geeratig system of B(R) / Alterative: Show that Φ is cotiuous. (ii) Show that M T d = T M. (iii) Show that i case of existece, E [ M T + m T ] = 0. (e) Let τ := if{t 0 : B t < } ad τ 2 := if{t 0 : B t > }. (i) Show that Φ : C[0, ] [0, ] { }, Φ(f) := if{t [0, ] : f(t) < } is B(C[0, ])- B([0, ] { })-measurable (we use the covetio that if = ). Hit: Use that {(x, ] : x [0, ]} {{ }} is a geeratig system of B([0, ] { }). (ii) Show that τ d = τ 2. (f) Let C > 0, α >. A fuctio f : [0, ] R is called Hoelder cotiuous w.r.t. (α, C) if 2 s, t [0, ] : f(s) f(t) C s t α. (i) Show that M := {ω Ω : B(ω) is Hoelder cotiuous w.r.t. (α, C)} A. (ii) Show that P( k {,..., } : B( k k ) B( ) C α ) 0. (iii) Coclude from (i),(ii) that P-a.s., B is ot Hoelder cotiuous w.r.t. (α, C). (g) Defie f(t) : [0, ] R, f(t) = t ad g : [0, ] R, g(t) = 2t. (i) Show that the set M := {f B g} = {ω Ω : t [0, ] : f(t) B t (ω) g(t)} A. (ii) Let N. Show that P( k {,..., } : k 2 B k 2 2 k 2 ) 0 ( ). (iii) Coclude from (i),(ii) that P-a.s., it holds that B caot be surrouded by f ad g (i.e. P(M) = 0). 0.3 Poisso process ad its properties Let N = (N t ) t 0 be a Poisso process o a probability space (Ω, A, P) with itesity λ > 0. Let S i be the sequece of jump times (S 0 = 0) ad T i := S i S i the itervals betwee two jumps. Let F defied via F t := σ(n s : s t) be the caoical filtratio. (a) Calculate E[N t+s N s ] for s, t 0. (b) Show that N t λt ad (N t λt) 2 λt are martigales w.r.t. F. (c) Calculate the followig quatities: 3

4 (i) P(N =, N 2 = 3), P(N =, N 2 3). (ii) P(N s = k N t = ) for s t, k {0,..., }. (iii) P(S x, S 2 x + y) for x, y 0. (iv) P(S x N t = ) for t > x,. (v) P(N x = S 2 = t) for t > x. (d) Let s, x 0. Calculate the probability that there are o jumps i the iterval (x, x + s]. (e) Fix t 0. Let D t := T Nt+ deote the time betwee the N t -th jump ad the (N t + )-th jump. Calculate the distributio of D t ad ED t. (f) Let M = (M t ) t 0 be aother Poisso process with itesity µ > 0 o (Ω, A, P). (i) Calculate the distributio of M T. (ii) Calculate the distributio of N 2T N T. (g) Assume that red cars arrive at a itersectio accordig to a Poisso process with itesity λ > 0 ad blue cars arrive idepedetly of the red cars accordig to a Poisso process with itesity µ > 0. (i) Let X be the umber of red cars that arrive before the first blue car. Determie the distributio of X. (ii) Give that exactly oe car passed the itersectio util time T, what is the probability that it was red? (h) Assume that passegers arrive at a bus statio as a Poisso process with rate λ (time i miutes). The oly bus departs after a determiistic time Z 0. Let W = NZ N Z i= (Z S i ) be the average waitig time for all passegers. Defie W = Z i the case N 2 Z = 0. (i) Compute EW. (ii) Now assume that Z Exp(µ) is idepedet of the Poisso process, where µ > 0. Compute EW i this ew situatio. (j) Suppose cars eter a oe-way ifiite legth, ifiite lae highway accordig to a Poisso process N = (N t ) t 0 with itesity λ > 0. Car i eterig the highway choose a velocity V i ad travel at this velocity. Assume that the V i are i.i.d. with distributio fuctio F ad positive ad idepedet of N. Derive the distributio of the umber of cars that are located i a iterval (0, a) at time t. 0.4 Weak covergece i C[0, ] (a) Let (X () ) N be a sequece of Gaussia stochastic processes o a probability space (Ω, A, P) with values i C[0, ]. Assume that EX () t := µ (t) = si(t) ad Cov(X () t, X (s) t ) = ( s + t (s t) 2 + ) for all N ad s, t [0, ]. 2 Show that X () D B i C[0, ]. Hit: If Y N(µ, σ 2 ), the E[Y 4 ] = µ 4 + 6µ 2 σ 2 + 3σ 4. (b) Let (ε i ) i Z be a i.i.d. sequece of N(0, σ 2 )-distributed radom variables (σ 2 > 0). Let δ (0, ) be fixed (thik of δ to be small). For a [ + δ, δ] =: A, defie X (a) := k=0 ak ε k. 4

5 (i) Show that with some costat C > 0 idepedet of, it holds for all a, a A that E[ X (a) X (a ) 2 ] C a a 2. (ii) Let Z = (Z a ) a A be a cotiuous Gaussia process with covariace fuctio γ(a, a ) = E[Z a Z a ] = σ2. Show that i (C(A), a a ) it holds that X D Z. Hit / remark: Use without proof that the results from the lecture also hold for C(A) istead of C[0, ]. (iii) Let (T ) N be some sequece of radom variables with T A a.s. ad T P τ, where τ A is some costat. Determie the limit distributio of X (T ). Hit: Use the cotiuous mappig theorem with Φ : C(A) A R, Φ(f, x) := f(x). (c) Let X i, i N be a i.i.d. sequece of real radom variables ad L > 0 fixed. For M [0, ], defie the treshold fuctio h M (x) which is i [ M, M], 0 i [ (M + L), (M + L)] c ad liearly iterpolated i betwee. Defie E(M) := E[X h M (X )]. For M [0, ], defie Ê (M) := i= X ih M (X i ) as a estimator of E(t) ad ˆP (M) := ( E (M) E(M) ). (i) Show that there exists some costat C > 0 idepedet of such that E [ ˆP (M) ˆP (M ) 2] C M M 2. (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(m, M ) := E[Z M Z M ] (which has to be determied i the followig). Show that i (C[0, ], ) it holds that ˆP D Z. (d) Let X i, i N be a i.i.d. sequece of real radom variables with E(t) := E[si(X t)] ad E[X 2 ] <. For t [0, ], defie Ê(t) := i= si(x it) as a estimator of E(t) ad ˆP (t) := ( Ê (t) E(t) ). (i) Show that there exists some costat C > 0 idepedet of such that E [ ˆP (t) ˆP (s) 2] C s t 2. (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := E[Z s Z t ] (which has to be determied i the followig). Show that i (C[0, ], ) it holds that ˆP D Z. (iii) Now assume X U[0, ]. Show that sup t [0,] Ê (t) P cos(). Hit: ( cos(t))/t is odecreasig i [0, 2] ad use without proof that Φ : (C[0, ], ) (R, ), Φ(f) := sup t [0,] f(t) is cotiuous. (e) Let X i, i N be a i.i.d. sequece of real radom variables with X i E[X] 5 <. For t 0, defie E(t) := E[X +t ]. For t [0, ], defie Ê(t) := as a estimator of E(t) ad ˆP (t) := ( E (t) E(t) ). (i) Show that there exists some costat C > 0 idepedet of such that Hit: Use a Taylor expasio of order. E [ ˆP (t) ˆP (s) 2] C s t 2. 5 a.s. ad i= X+t i

6 (ii) Let Z be a cotiuous cetered Gaussia process with covariace fuctio γ(s, t) := E[Z s Z t ] = E(t+s+) E(s)E(t). Show that i (C[0, ], ) it holds that ˆP D Z. (f) Let (ε t ) t Z be a i.i.d. sequece with Eε 0 = 0 ad Var(ε 0 ) = > 0 ad E[ε 4 0] <. Let S k := k i= ε i (k =,..., ), S 0 := 0. Let B = (B t ) t 0 be a Browia motio. Show that (i) 3/2 k= S k D 0 B t dt. (ii) mi k=0,..., S k D mi t [0,] B t. Hit: Use without proof that max k=,..., ε k P 0. (iii) Now assume that Eε 0 = µ. Show that i (C[0, ], ), ( (R (t)) t [0,] := (S t t S ) + ) (t t )ε t + where B is a Browia Bridge. t [0,] D B, (g) Assume that (X i ) i N, (Y i ) i N are i.i.d. sequeces of real-valued radom variables with EX = µ, Var(X ) = ad E[X 4 ] <. Furthermore, Y i [0, ] a.s. ad the distributio fuctio of Y is give by F. Defie the empirical distributio fuctio ˆF (y) := i= {Y i y}. (i) Show that Φ : (C[0, ] [0, ], ) R, Φ(f, x) := f(x) is cotiuous. (ii) Use Dosker s theorem to show that for y R, it holds that ˆF(y) (X i µ) D N(0, F (y)). i= P Hit: You may use without proof that max k=,..., X i 0 to deal with the residual terms. (iii) Show that for all y [0, ], ˆF(y) i= X P i µf (y). (h) Let X i, i N be a i.i.d. sequece with EX i = 0, Var(X i ) = ad E[X 4 i ] <. Defie S := k= X k, S 0 := 0 ad N := max{k {,..., } : S k S k 0} which is the idex of the last sig chage of S k, k =,..., before. Show that for all x [0, ], P( N x) P(sup{t [0, ] : B t = 0} x). Hit: Apply the geeralized cotiuous mappig theorem to the fuctioal Φ : C[0, ] R, Φ(f) := sup{t [0, ] : f(t) = 0} which is cotiuous i a set D with P(B D) =. (j) Let (ε t ) t Z be a i.i.d. sequece with Eε 0 = 0 ad Var(ε 0 ) = σ 2 > 0. Let us cosider a special case of the AR() model, where we defie X 0 = 0, X t := αx t + ε t, t N with α :=, i.e. X t = t k= ε k. Show that i this case, the estimator ˆα := of α fulfills (ˆα α) D B 0 s db s 0 B2 s ds, t= XtX t+ t= X2 t 6

7 where B = (B t ) t 0 is a Browia motio. Hit: First discuss the deomiator. For the omiator, use the formula x(y x) = 2 (y2 x 2 ) 2 (x y)2 ad a telescope sum argumet. The argue why omiator ad deomiator coverge together. 0.5 Ito calculus Let B = (B t ) t 0 be a Browia motio o a probability space (Ω, A, P) ad F = (F t ) t 0 its caoical filtratio F t := σ(b s : s t). Let T > 0. Ofte used formulas: For Z N(0, ), it holds that E[e σz ] = e σ2 /2 ad E[Z 4 ] = 3. (a) For t [0, T ], let X t := t 0 s2 B s db s ad Y t := e λt t 0 B2 s db s with some λ > 0. Calculate EX t, E[Xt 2 ], E[Y t ], E[Yt 2 ] ad E[X t Y t ]. (b) For t [0, T ], let X t := + t 0 eλbs db s for λ > 0. Calculate E[X t ] ad E[X 2 t ]. (c) Show that the followig processes are martigales w.r.t. F by writig them as a appropriate Ito itegral: (i) X t = 5 + B 4 t 6tB 2 t + 3t 2, (ii) X t = e λ2 t/2 si(λb t ) (iii) X t := e λ2 t/2 cosh(λb t ) (it holds that cosh(x) = (e x + e x )/2) (iv) X t = t 2 B 3 t t 0 sb s(2b 2 s + 3s) ds. (d) (Combiatio of Ito formula / isometry): (i) Show that E [ e Bt t 0 e Bs db s ] = 2(e t/2 ). (ii) Calculate E[B t t 0 B2 s db s ]. (e) Suppose that f : [0, T ] R is a determiistic twice cotiuously differetiable fuctio. Prove the itegratio by parts formula t f(s) db 0 s = f(t)b t t B 0 sf (s) ds for all t [0, T ]. (f) Fix T > 0. Let h : [0, T ] R be some cotiuously differetiable determiistic fuctio. Fid a solutio of the stochastic differetial equatio dx t = h(t)x t dt + σx t db t, X 0 = 0. Hit: Look for a solutio of the form X t = f(t)e σbt σ2 t/2, where f : [0, T ] R has to be determied. (g) Fix σ > 0. Give T > 0, let X = (X t ) t [0,) deote the solutio of the stochastic differetial equatio dx t = σ db t X t t dt, X 0 = e. (i) Show that X t = σ( t) t db 0 s s, t [0, ) is a solutio of the above SDE. I the followig, let X deote the correspodig cotiuous versio. (ii) Show that E[X t ] = 0 for all t [0, ). (iii) Compute Var(X t ) for t [0, ) ad show that it is equal to the variace fuctio of a (ostadard) Browia Bridge which has covariace fuctio γ(s, t) = σ 2 (mi{s, t} st) Remark: ideed oe ca show that X t is a Browia Bridge. 7

8 (h) Cosider the Orstei-Uhlebeck process X t = xe λt + ν( e λt ) + e λt t 0 σeλs db s for some x R, ν, λ, σ > 0. Show that X = (X t ) t [0,T ] satisfies the SDE dx t = λ(ν X t ) dt + σ db t, X 0 = x. (i) Let h : [0, T ] R be a determiistic cotiuous fuctio. Cosider the SDE dx t = λx t dt + h(t) db t, X 0 = x R. Show that X = (X t ) t [0,T ] with X t = e λt (x + t 0 h(s)eλs db s ) is a solutio. Homepage of the lecture: 8

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam. Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with 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

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

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

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises...

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises... Tel Aviv Uiversity, 28 Browia motio 59 6 Time chage 6a Time chage..................... 59 6b Quadratic variatio................. 61 6c Plaar Browia motio.............. 64 6d Coformal local martigales............

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

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

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

Unbiased Estimation. February 7-12, 2008

Unbiased Estimation. February 7-12, 2008 Ubiased Estimatio February 7-2, 2008 We begi with a sample X = (X,..., X ) of radom variables chose accordig to oe of a family of probabilities P θ where θ is elemet from the parameter space Θ. For radom

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

Mathematical Statistics - MS

Mathematical Statistics - MS Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios

More information

Partial match queries: a limit process

Partial match queries: a limit process Partial match queries: a limit process Nicolas Brouti Ralph Neiiger Heig Sulzbach Partial match queries: a limit process 1 / 17 Searchig geometric data ad quadtrees 1 Partial match queries: a limit process

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

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

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

Mathematics 170B Selected HW Solutions.

Mathematics 170B Selected HW Solutions. Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli

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

TCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis

TCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis TCOM 5: Networkig Theory & Fudametals Lecture 3 Jauary 29, 23 Prof. Yais A. Korilis 3-2 Topics Markov Chais Discrete-Time Markov Chais Calculatig Statioary Distributio Global Balace Equatios Detailed Balace

More information

EE 4TM4: Digital Communications II Probability Theory

EE 4TM4: Digital Communications II Probability Theory 1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair

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

Approximations and more PMFs and PDFs

Approximations and more PMFs and PDFs Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.

More information

AMS570 Lecture Notes #2

AMS570 Lecture Notes #2 AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)

More information

Probability and Random Processes

Probability and Random Processes Probability ad Radom Processes Lecture 5 Probability ad radom variables The law of large umbers Mikael Skoglud, Probability ad radom processes 1/21 Why Measure Theoretic Probability? Stroger limit theorems

More information

Stochastic Simulation

Stochastic Simulation Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso

More information

Stochastic Integrals and Itô s formula.

Stochastic Integrals and Itô s formula. Chapter 5 Stochastic Itegrals ad Itô s formula. We will call a Itô process a progressively measurable almost surely cotiuous process x(t, ω) with values i R d, defied o some (Ω, F t, P) that is related

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

Exponential Families and Bayesian Inference

Exponential Families and Bayesian Inference Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where

More information

HOMEWORK I: PREREQUISITES FROM MATH 727

HOMEWORK I: PREREQUISITES FROM MATH 727 HOMEWORK I: PREREQUISITES FROM MATH 727 Questio. Let X, X 2,... be idepedet expoetial radom variables with mea µ. (a) Show that for Z +, we have EX µ!. (b) Show that almost surely, X + + X (c) Fid the

More information

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p). Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

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

9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclaurin Series 9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

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

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

BHW #13 1/ Cooper. ENGR 323 Probabilistic Analysis Beautiful Homework # 13

BHW #13 1/ Cooper. ENGR 323 Probabilistic Analysis Beautiful Homework # 13 BHW # /5 ENGR Probabilistic Aalysis Beautiful Homework # Three differet roads feed ito a particular freeway etrace. Suppose that durig a fixed time period, the umber of cars comig from each road oto the

More information

The Poisson Process *

The Poisson Process * OpeStax-CNX module: m11255 1 The Poisso Process * Do Johso This work is produced by OpeStax-CNX ad licesed uder the Creative Commos Attributio Licese 1.0 Some sigals have o waveform. Cosider the measuremet

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Lecture 20: Multivariate convergence and the Central Limit Theorem

Lecture 20: Multivariate convergence and the Central Limit Theorem Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece

More information

Math 128A: Homework 1 Solutions

Math 128A: Homework 1 Solutions Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that

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

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

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

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

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

32 estimating the cumulative distribution function

32 estimating the cumulative distribution function 32 estimatig the cumulative distributio fuctio 4.6 types of cofidece itervals/bads Let F be a class of distributio fuctios F ad let θ be some quatity of iterest, such as the mea of F or the whole fuctio

More information

Solutions: Homework 3

Solutions: Homework 3 Solutios: Homework 3 Suppose that the radom variables Y,...,Y satisfy Y i = x i + " i : i =,..., IID where x,...,x R are fixed values ad ",...," Normal(0, )with R + kow. Fid ˆ = MLE( ). IND Solutio: Observe

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio

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

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16) CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

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

The variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.

The variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2. SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

Outline Continuous-time Markov Process Poisson Process Thinning Conditioning on the Number of Events Generalizations

Outline Continuous-time Markov Process Poisson Process Thinning Conditioning on the Number of Events Generalizations Expoetial Distributio ad Poisso Process Page 1 Outlie Cotiuous-time Markov Process Poisso Process Thiig Coditioig o the Number of Evets Geeralizatios Radom Vectors utdallas Probability ad Stochastic Processes

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

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not. Quiz. Use either the RATIO or ROOT TEST to determie whether the series is coverget or ot. e .6 POWER SERIES Defiitio. A power series i about is a series of the form c 0 c a c a... c a... a 0 c a where

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

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

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

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)]. Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x

More information

Time series models 2007

Time series models 2007 Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Solutios to problem sheet 1, 2007 Exercise 1.1 a Let Sc = E[Y c 2 ]. The This gives Sc = EY 2 2cEY + c 2 ds dc = 2EY + 2c = 0

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

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

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

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

AMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2

AMS 216 Stochastic Differential Equations Lecture 02 Copyright by Hongyun Wang, UCSC ( ( )) 2 = E X 2 ( ( )) 2 AMS 216 Stochastic Differetial Equatios Lecture 02 Copyright by Hogyu Wag, UCSC Review of probability theory (Cotiued) Variace: var X We obtai: = E X E( X ) 2 = E( X 2 ) 2E ( X )E X var( X ) = E X 2 Stadard

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Efficient GMM LECTURE 12 GMM II

Efficient GMM LECTURE 12 GMM II DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

MATH 31B: MIDTERM 2 REVIEW

MATH 31B: MIDTERM 2 REVIEW MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +

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

Probability for mathematicians INDEPENDENCE TAU

Probability for mathematicians INDEPENDENCE TAU Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet

More information

Machine Learning Brett Bernstein

Machine Learning Brett Bernstein Machie Learig Brett Berstei Week Lecture: Cocept Check Exercises Starred problems are optioal. Statistical Learig Theory. Suppose A = Y = R ad X is some other set. Furthermore, assume P X Y is a discrete

More information

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.) Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics

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

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

4. Basic probability theory

4. Basic probability theory Cotets Basic cocepts Discrete radom variables Discrete distributios (br distributios) Cotiuous radom variables Cotiuous distributios (time distributios) Other radom variables Lect04.ppt S-38.45 - Itroductio

More information

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales. A alterative proof of a theorem of Aldous cocerig covergece i distributio for martigales. Maurizio Pratelli Dipartimeto di Matematica, Uiversità di Pisa. Via Buoarroti 2. I-56127 Pisa, Italy e-mail: pratelli@dm.uipi.it

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

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

Probability and Statistics

Probability and Statistics ICME Refresher Course: robability ad Statistics Staford Uiversity robability ad Statistics Luyag Che September 20, 2016 1 Basic robability Theory 11 robability Spaces A probability space is a triple (Ω,

More information

Appendix to: Hypothesis Testing for Multiple Mean and Correlation Curves with Functional Data

Appendix to: Hypothesis Testing for Multiple Mean and Correlation Curves with Functional Data Appedix to: Hypothesis Testig for Multiple Mea ad Correlatio Curves with Fuctioal Data Ao Yua 1, Hog-Bi Fag 1, Haiou Li 1, Coli O. Wu, Mig T. Ta 1, 1 Departmet of Biostatistics, Bioiformatics ad Biomathematics,

More information

NYU Center for Data Science: DS-GA 1003 Machine Learning and Computational Statistics (Spring 2018)

NYU Center for Data Science: DS-GA 1003 Machine Learning and Computational Statistics (Spring 2018) NYU Ceter for Data Sciece: DS-GA 003 Machie Learig ad Computatioal Statistics (Sprig 208) Brett Berstei, David Roseberg, Be Jakubowski Jauary 20, 208 Istructios: Followig most lab ad lecture sectios, we

More information

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version)

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version) Kurskod: TAMS Provkod: TENB 2 March 205, 4:00-8:00 Examier: Xiagfeg Yag (Tel: 070 2234765). Please aswer i ENGLISH if you ca. a. You are allowed to use: a calculator; formel -och tabellsamlig i matematisk

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

Midterm Exam #2. Please staple this cover and honor pledge atop your solutions.

Midterm Exam #2. Please staple this cover and honor pledge atop your solutions. Math 50B Itegral Calculus April, 07 Midterm Exam # Name: Aswer Key David Arold Istructios. (00 poits) This exam is ope otes, ope book. This icludes ay supplemetary texts or olie documets. You are ot allowed

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to

More information

STAT Homework 2 - Solutions

STAT Homework 2 - Solutions STAT-36700 Homework - Solutios Fall 08 September 4, 08 This cotais solutios for Homework. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better isight.

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

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

Final Review for MATH 3510

Final Review for MATH 3510 Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable

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