The Central Limit Theorem
|
|
- Bernard Norton
- 5 years ago
- Views:
Transcription
1 Chapter The Cetral Limit Theorem Deote by Z the stadard ormal radom variable with desity 2π e x2 /2. Lemma.. Ee itz = e t2 /2 Proof. We use the same calculatio as for the momet geeratig fuctio: exp(itx 2 x2 )dx = e t2 /2 exp( 2 (x it)2 )dx = 2π Theorem.2. Suppose {X } is i.i.d. with mea m ad variace 0 < σ 2 <. Let S = X + + X. The S m σ D Z This is oe of the special cases of the Lideberg theorem. Notice that i geeral ϕ S/ (t) is a complex umber. For example, whe X are expoetial, the coclusio says that which is ot so obvious to see. e it ( i t ) e t2 /2 Here is a simple iequality that will suffice for the proof i the geeral case. Lemma.3. If z,..., z m ad w,..., w m are complex umbers of modulus at most the (.) z... z m w... w m m z k w k 7
2 8. The Cetral Limit Theorem Proof. Write the left had side of (.) as a telescopig sum: m z... z m w... w m = z... z k (z k w k )w k+... w m (Omitted i 208) Example.. We show how to complete the proof for the expoetial distributio. e it ( ) ( ) e t2 /2 i t = e it/ i t (e t2 /(2) ) e it/ i t e t2 /(2) it/ + t 2 /(2) + it 3 /(6 )... = i t + t 2 /(2) t 4 /(6 2 ) +... ( = it ) ( t2 2 it i t ) t t2 2 t = ( t2 + t2 2 + i t t2 2 t C(t) 0. Proof of Theorem.2. Without loss of geerality we may assume m = 0 ad σ =. We have ϕ S/ (t) = ϕ X (t/ ). For a fixed t R choose large eough so that t2 2 >. For such, we ca apply (.) with z k = ϕ X (t/ ) ad w k = t2 2. We get ϕ S / (t) ( t2 2 ) ϕ X (t/ { } ) t2 t X 3 2 t2 E mi, X 2 Notig that lim mi{ t X 3 /, X 2 } = 0, by domiated covergece theorem (the itegrad { t X 3 } is domiated by the itegrable fuctio X 2 ) we have E mi, X 2 0 as. So lim ϕ S / (t) ( t2 = 0. 2 ) It remais to otice that ( t2 2 ) e t2 /2.. Lideberg ad Lyapuow theorems The settig is of sums of triagular arrays: For each we have a family of idepedet radom variables X... X,r ad we set S = X + + X,r. For Theorem.2, the triagular array ca be X,k = X k m σ. Or oe ca take X,k = X k m σ...
3 . Lideberg ad Lyapuow theorems 9 Through this sectio we assume that radom variables are square-itegrable with mea zero, ad we use the otatio (.2) E(X k ) = 0, σ 2 k = E(X2 k ), s2 = r σk 2 Defiio. (The Lideberg coditio). We say that the Lideberg coditio holds if r (.3) lim dp = 0 for all ε > 0 s 2 X k >εs X 2 k (Note that strict iequality X k >εs Xk 2 dp ca be replaced by X k εs Xk 2 dp ad the resultig coditio is the same.) Remark.4. Uder the Lideberg coditio, we have (.4) lim max σk 2 k r s 2 Ideed, So = 0 σk X 2 = Xk 2 dp + Xk 2 dp εs2 + Xk 2 dp k εs X k >εs X k >εs σk 2 max k r s 2 ε + s 2 max Xk 2 dp ε + k r X k >εs s 2 r X k >εs X 2 k dp Theorem.5 (Lideberg CLT). Suppose that for each the sequece X... X,r is idepedet with mea zero. If the Lideberg coditio holds for all ε > 0 the S /s D Z. Example.2 (Proof of Theorem.2). I the settig of Theorem.2, we have X,k = X k m σ ad s =. The Lideberg coditio is lim X k m >εσ (X k m) 2 σ 2 dp = lim σ 2 X m >εσ (X m) 2 = 0 by Lebesgue domiated covergece theorem, say. (Or by Corollary 6.6 o page 70.) Proof. Without loss of geerality we may assume that s 2 = so that r σk 2 =. Deote ϕ k = E(e itx k). From (0.3) we have (.5) ϕ k(t) ( 2 t2 σk 2 ) E ( mi{ tx k 2, tx k 3 } ) tx k 3 dp + tx k 2 dp t 3 εσk 2 + t2 Xk 2 dp X k <ε X k ε X k ε Usig (.), we see that (.6) ϕ S (t) ( 2 t2 σk 2 ) εt 3 σk 2 + t 2 X k >ε X 2 k dp
4 20. The Cetral Limit Theorem This shows that lim ϕ S (t) ( 2 t2 σk 2 ) = 0 It remais to verify that lim e t 2 /2 ( 2 t2 σ 2 k ) = 0. To do so, we apply the previous proof to the triagular array σ,k Z k of idepedet ormal radom variables. Note that So r ϕ Z k (t) = r e t2 σ 2 k /2 = e t2 /2 We oly eed to verify the Lideberg coditio for {Z k }: Z k >ε Z 2 k dp r σ 2 k Z k >ε Z 2 k dp = σ2 k x >ε/σ k x 2 f(x)dx x >ε/σ k x 2 f(x)dx max k r x 2 f(x)dx x >ε/σ k x 2 f(x)dx x >ε/ max k σ k The right had side goes to zero as, because by max k r σ k 0 by (.4). 2. Lyapuov s theorem Theorem.6. Suppose that for each the sequece X... X,r is idepedet with mea zero. If the Lyapuov s coditio (.7) lim s 2+δ E X k 2+δ = 0 holds. The S /s D Z Proof. We use the followig boud to verify Lideberg s coditio: r Xk 2 dp r X k >εs ε δ s 2+δ s 2 X k >εs X k 2+δ dp ε δ s 2+δ E X k 2+δ Corollary.7. Suppose X k are idepedet with mea zero, variace σ 2 ad that sup k E X k 2+δ <. The S / D σz. Proof. Let C = sup k E X k 2+δ The s = ad Lyapuov s coditio is satisfied. s 2+δ E( X k 2+δ ) C/ δ/2 0, so Corollary.8. Suppose X k are idepedet, uiformly bouded, ad have mea zero. If Var(X ) =, the S / Var(S ) D N(0, ).
5 Required Exercises 2 Proof. Suppose X C for a costat C. The s 3 E X 3 C s2 s 3 = C 0 s 3. Strategies for provig CLT without Lideberg coditio Oe basic idea is trucatio: X = X I X a +X I X >a. Oe wats to show that s Xk I Xk a Z ad that s Xk I Xk a P 0 Example.3. Let X, X 2,... be idepedet radom variables with the distributio (k ) Pr(X k = ±) = /4, Pr(X k = k k ) = /4 k, Pr(X k = 0) = /2 /4 k. The σk 2 = 2 +( ) k k 4 ad s /4 D. But S /s 0 ad i fact we have S / D Z/ 2. To see this, ote that Y k = X k I X k are idepedet with mea 0, variace 2 ad P (Y k X k ) = /4 k so by the first Borel Catelli Lemma (Theorem 3.7) (Y k X k ) U 0 with probability oe. Required Exercises Exercise.. Suppose a k is a array of umbers such that a2 k = ad max k a k 0. Let X j be i.i.d. with mea zero ad variace. Show that a kx k D Z. Exercise.2. Suppose that X, X 2,... are i.i.d., E(X ) =, E(X 2) = σ2 <. Let X = j= X j. Show that for all k > 0 ( ) D Xk N(0, kσ) as. Exercise.3. Suppose X, X 2,... are idepedet, X k = ± with probability 2 ( k 2 ) ad X k = ±k with probability 2 k 2. Let S = X k (i) Show that S / D N(0, ) (ii) Is the Lideberg coditio satisfied? Exercise.4. Suppose X, X 2,... are idepedet radom variables with distributio Pr(X k = ) = p k ad Pr(X k = 0) = p k. Prove that if V ar(x k ) = the (X k p k ) p k( p k ) D N(0, ).
6 22. The Cetral Limit Theorem Exercise.5. Suppose X k are idepedet ad have desity for x >. Show that x 3 N(0, ). S log Hit: Verify that Lyapuov s coditio (.7) holds with δ = for trucated radom variables. Several differet trucatios ca be used, but techical details differ: Y k = X k I Xk k is a solutio i [Billigsley]. To show that log (X k Y k ) P 0 use L -covergece. Triagular array Y k = X k I Xk is simpler computatioally Trucatio Y k = X k I Xk k log k leads to asymptotically equivalet sequeces. Exercise.6 (May 208). To be added latter Some previous prelim problems Exercise.7 (Aug 207). Let {X } N be a collectio of idepedet radom variables with P(X = ± 2 ) = 2 β ad P(X = 0) = β, N, where β (0, ) is fixed for all N. Cosider S := X + + X. Show that S D N (0, σ 2 γ ) for some σ > 0, γ > 0. Idetify σ ad γ as fuctios of β. You may use the formula k θ θ+ θ + for θ > 0, ad recall that by a b we mea lim a /b =. Exercise.8 (May 207). Let {X } N be idepedet radom variables with P(X = ) = / = P(X = 0). Let S := X + + X be the partial sum. (i) Show that (ii) Prove that ES Var(S ) lim = ad lim log log =. S log log D N (0, ) as. Explai which cetral limit theorem you use. State ad verify all the coditios clearly. Hit: recall the relatio lim /k =. log Exercise.9 (May 206).(a) State Lideberg Feller cetral limit theorem.
7 Some previous prelim problems 23 (b) Use Lideberg Feller cetral limit theorem to prove the followig. Cosider a triagular array of radom variables {Y,k } N,,..., such that for each, EY,k = 0, k =,...,, ad {Y,k },..., are idepedet. I additio, with σ := ( EY 2,k )/2, assume that Show that lim σ 4 EY,k 4 = 0. Y, + + Y, σ D N (0, ). Exercise.0 (Aug 205). Let {U } N be a collectio of i.i.d. radom variables with EU = 0 ad EU 2 = σ 2 (0, ). Cosider radom variables {X } N defied by X = U + U 2, N, ad the partial sum S = X + + X. Fid appropriate costats {a, b } N such that S b a D N (0, ). Exercise. (May 205). Let {U } N be a collectio of i.i.d. radom variables distributed uiformly o iterval (0, ). Cosider a triagular array of radom variables {X,k },...,, N defied as X,k = { Uk }. Fid costats {a, b } N such that X, + + X, b a D N (0, ). Exercise.2 (Aug 204). Let X, X 2,... be idepedet ad idetically distributed radom variables with Prove that P (X i = ) = P (X i = ) = / D kx k N(0, ) (You may use formulas j= j2 = 6 ( + )(2 + ) ad j= j3 = 4 2 ( + ) 2 without proof.) Exercise.3 (May 204). Let {X k : k =,...,, N} be a family of idepedet radom variables satisfyig ( P X k = k ) ( = P X k = k ) = P (X k = 0) = /3 Let S = X + +X. Prove that S /s coverges i distributio to a stadard ormal radom variable for a suitable sequece of real umbers s.
8 24. The Cetral Limit Theorem Some useful idetities: k = ( + ) 2 k 2 = ( + )(2 + ) 6 k 3 = 4 2 ( + ) 2 Exercise.4 (Aug 203). Suppose X, Y, X 2, Y 2,..., are idepedet idetically distributed with mea zero ad variace. For iteger, let 2 2 U = X j + Y j. j= Prove that lim P (U u) = e u/2 for u > 0. Exercise.5 (May 203). Suppose X,, X,2,... are idepedet radom variables cetered at expectatios (mea 0) ad set s 2 = E ( (X,k ) 2). Assume for all k that X,k M with probability ad that M /s 0. Let Y,i = 3X,i + X,i+. Show that Y, + Y, Y, s coverges i distributio ad fid the limitig distributio. j=
9 Bibliography [Billigsley] P. Billigsley, Probability ad Measure IIIrd editio [Durrett] R. Durrett, Probability: Theory ad Examples, Editio 4. (olie) [Gut] A. Gut, Probability: a graduate course [Resik] S. Resik, A Probability Path, Birkhause 998 [Proscha-Shaw] S M. Proscha ad P. Shaw, Essetial of Probability Theory for Statistitcias, CRC Press 206 [Varadha] S.R.S. Varadha, Probability Theory, (olie pdf from 2000) 35
10
11 Idex L metric, L 2 metric, L p-orm, 59, 76 λ-system, 25 π-system, 25 σ-field, 6 σ-field geerated by X, 4 distributio of a radom variable, 42 Beroulli radom variables, 46 Biomial distributio, 7, 73 bivariate cumulative distributio fuctio, 30 Boferroi s correctio, 8 Boole s iequality, 8 Borel σ-field, 4 Borel sigma-field, 6 Catelli s iequality, 65 cardiality, 9 Cauchy distributio, 4 Cauchy-Schwarz iequality, 58 cetered, 63 Cetral Limit Theorem, 7 characteristic fuctio, characteristic fuctio cotiuity theorem, 4 Characteristic fuctios uiqueess, 3 Characteristic fuctios iversio formula, 3 Chebyshev s iequality, 57 complex umbers, 08 cojugate expoets, 60 cotiuity coditio, 4 Cotiuous mappig theorem, 03 coverge i L p, 6 coverge i mea square, 6 covergece i distributio, 49, 99 coverges i distributio, 25 coverges i probability, 46 coverges poitwise, 7 coverges uiformly, 7 coverges with probability oe, 47 covex fuctio, 58 correlatio coefficiet, 59 coutable additivity, 4 covariace matrix, 28 cumulative distributio fuctio, 26, 43 cylidrical sets, 32, 33 cyllidircal sets, 32 de Moivre formula, 08 DeMorga s law, 8 desity fuctio, 29, 74 diadic iterval, 33 discrete radom variable, 73 discrete radom variables, 45 equal i distributio, 43 evets, 3, 7 expected value, 54, 69 Expoetial distributio, 74 expoetial distributio, 29 Fatou s lemma, 7 field, 3 fiite dimesioal distributios, 32 fiitely-additive probability measure, 4 Fubii s Theorem, 82 Geometric distributio, 73 Hölder s iequality, 60, 76 iclusio-exclusio, 8 idepedet σ-fields, 35 idepedet evets, 35 idepedet idetically distributed, 46 idepedet radom variables, 44 idicator fuctios, 9 iduced measure, 42 ifiite umber of tosses of a coi, 33 itegrable, 69 itersectio, 8 Jese s iequality, 58 joit cumulative distributio fuctio, 30 joit distributio of radom variables, 43 Kolmogorov s maximal iequality, 9
12 38 Idex Kolmogorov s oe series theorem, 9 Kolmogorov s three series theorem, 92 Kolmogorov s two series theorem, 92 Kolmogorov s zero-oe law, 90 Kolmogorov-Smirov metric, 0, Kroecker s Lemma, 94 Lévy distace, 06 law of X, 42 Lebesgue s domiated covergece theorem, 7, 72 Lebesgue s domiated covergece theorem used, 73, 89, 02, 5 Levy s metric, Levy s theorem, 93 Lideberg coditio, 9 Lyapuov s coditio, 20 Lyapuov s iequality, 58 margial cumulative distributio fuctios, 30 Markov s iequality, 57 maximal iequality, Etemadi s, 95 maximal iequality,kolmogorov s, 9 mea square covergece, 76 measurable fuctio, 4 measurable rectagle, 8 metric, 0 metric space, 0 Mikowki s iequality, 59 Mikowski s iequality, 76 momet geeratig fuctio, 56, 77 momets, 55 Mootoe Covergece Theorem, 69 multivariate ormal, 27 multivariate ormal distributio, 28 multivariate radom variable, 4 simple radom variables, 45 Skorohod s theorem, 0 Slutsky s Theorem, 0 Stadard ormal desity, 74 stochastic process with cotiuous trajectories, 43 stochastic processes, 42 stochastically bouded, 5 symmetric distributio, 97 tail σ-field, 36 Tail itegratio formula, 84 Taylor polyomials, 07 tight, 5 tight probability measure, 9 Toelli s theorem, 82 total variatio metric, trucatio of r.v., 50 ucorrelated, 63 uiform cotiuous, 28 Uiform desity, 74 uiform discrete, 28 uiform sigular, 28 uiformly itegrable, 72, 05 uio, 8 variace, 56 Waserstei distace, weak covergece, 49 weak law of large umbers, 63 zero-oe law, 36, 90 egative biomial distributio, 8 ormal distributio, 29 Poisso distributio, 8, 73 Polya s distributio, 8 Portmateau Theorem, 02 power set, 7 probability, 3 probability measure, 4 probability space, 3, 7 product measure, 82 quatile fuctio, 44, 0 radom elemet, 4 radom variable, 4 radom vector, 4 sample space, 3 Scheffe s theorem, 00 sectio, 8 semi-algebra, 5 semi-rig, 5 sigma-field geerated by A, 6 simple radom variable, 53
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 information1 = δ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 informationThis 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 information2.1. Convergence in distribution and characteristic functions.
3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For
More information7.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 information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More information2.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 information4. 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 informationMASSACHUSETTS 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 informationAdvanced 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 informationConvergence 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 informationIntroduction 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 informationLecture 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 informationProbability 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 informationMASSACHUSETTS 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 informationLecture 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 informationSTA Object Data Analysis - A List of Projects. January 18, 2018
STA 6557 Jauary 8, 208 Object Data Aalysis - A List of Projects. Schoeberg Mea glaucomatous shape chages of the Optic Nerve Head regio i aimal models 2. Aalysis of VW- Kedall ati-mea shapes with a applicatio
More informationDistribution 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 informationChapter 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 informationLecture 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 informationNotes 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 informationProbability 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 informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
More informationNotes 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 informationThis 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 informationST5215: Advanced Statistical Theory
ST525: Advaced Statistical Theory Departmet of Statistics & Applied Probability Tuesday, September 7, 2 ST525: Advaced Statistical Theory Lecture : The law of large umbers The Law of Large Numbers The
More informationNotes 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 informationSTATISTICAL METHODS FOR BUSINESS
STATISTICAL METHODS FOR BUSINESS UNIT 5. Joit aalysis ad limit theorems. 5.1.- -dimesio distributios. Margial ad coditioal distributios 5.2.- Sequeces of idepedet radom variables. Properties 5.3.- Sums
More informationEE 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 informationProbability 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 informationMASSACHUSETTS 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 informationHOMEWORK 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 informationLECTURE 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 informationExercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).
Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky
More informationAn 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 informationSolutions 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 informationProbability: Limit Theorems I. Charles Newman, Transcribed by Ian Tobasco
Probability: Limit Theorems I Charles Newma, Trascribed by Ia Tobasco Abstract. This is part oe of a two semester course o measure theoretic probability. The course was offered i Fall 2011 at the Courat
More information17. 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 informationLaw of the sum of Bernoulli random variables
Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible
More informationMIT Spring 2016
MIT 18.655 Dr. Kempthore Sprig 2016 1 MIT 18.655 Outlie 1 2 MIT 18.655 Beroulli s Weak Law of Large Numbers X 1, X 2,... iid Beroulli(θ). S i=1 = X i Biomial(, θ). S P θ. Proof: Apply Chebychev s Iequality,
More informationAMS570 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 informationProbability 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 informationIIT 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 informationProduct 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 informationIntroduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT
Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Itroductio to Probability ad Statistics Lecture 23: Cotiuous radom variables- Iequalities, CLT Puramrita Sarkar Departmet of Statistics ad Data Sciece The Uiversity of Texas at Austi www.cs.cmu.edu/
More informationSTAT 7032 Probability. Wlodek Bryc
STAT 7032 Probability Wlodek Bryc Revised for Spring 2019 Printed: January 14, 2019 File: Grad-Prob-2019.TEX Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH 45221 E-mail address:
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationSequences 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 informationLearning Theory: Lecture Notes
Learig Theory: Lecture Notes Kamalika Chaudhuri October 4, 0 Cocetratio of Averages Cocetratio of measure is very useful i showig bouds o the errors of machie-learig algorithms. We will begi with a basic
More informationLet 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 informationLecture 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 informationMathematics 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 informationChapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities
Chapter 5 Iequalities 5.1 The Markov ad Chebyshev iequalities As you have probably see o today s frot page: every perso i the upper teth percetile ears at least 1 times more tha the average salary. I other
More informationLarge Sample Theory. Convergence. Central Limit Theorems Asymptotic Distribution Delta Method. Convergence in Probability Convergence in Distribution
Large Sample Theory Covergece Covergece i Probability Covergece i Distributio Cetral Limit Theorems Asymptotic Distributio Delta Method Covergece i Probability A sequece of radom scalars {z } = (z 1,z,
More informationLecture 01: the Central Limit Theorem. 1 Central Limit Theorem for i.i.d. random variables
CSCI-B609: A Theorist s Toolkit, Fall 06 Aug 3 Lecture 0: the Cetral Limit Theorem Lecturer: Yua Zhou Scribe: Yua Xie & Yua Zhou Cetral Limit Theorem for iid radom variables Let us say that we wat to aalyze
More informationLecture 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 informationMathematical 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 informationProduct measure and Fubini s theorem
Chapter 7 Product measure and Fubini s theorem This is based on [Billingsley, Section 18]. 1. Product spaces Suppose (Ω 1, F 1 ) and (Ω 2, F 2 ) are two probability spaces. In a product space Ω = Ω 1 Ω
More informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
More informationMASSACHUSETTS 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 informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationUnbiased 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 informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationCharacteristic functions and the central limit theorem
Characteristic fuctios ad the cetral limit theorem Saifuddi Syed, #0387835 Uiversity of Waterloo Submitted to Dr. Kathry Hare for PMATH 800 April 9, 03 Abstract The cetral limit theorem is oe of the corerstoes
More informationIntegrable 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 informationMASSACHUSETTS 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 informationJanuary 25, 2017 INTRODUCTION TO MATHEMATICAL STATISTICS
Jauary 25, 207 INTRODUCTION TO MATHEMATICAL STATISTICS Abstract. A basic itroductio to statistics assumig kowledge of probability theory.. Probability I a typical udergraduate problem i probability, we
More informationSingular 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 informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationLecture 6: Coupon Collector s problem
Radomized Algorithms Lecture 6: Coupo Collector s problem Sotiris Nikoletseas Professor CEID - ETY Course 2017-2018 Sotiris Nikoletseas, Professor Radomized Algorithms - Lecture 6 1 / 16 Variace: key features
More informationDefinition 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(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 information32 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 informationfor all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these
sub-gaussia techiques i provig some strog it theorems Λ M. Amii A. Bozorgia Departmet of Mathematics, Faculty of Scieces Sista ad Baluchesta Uiversity, Zaheda, Ira Amii@hamoo.usb.ac.ir, Fax:054446565 Departmet
More informationProbability Theory and Stochastic Processes UAB. Paul Jung
Probability Theory ad Stochastic Processes 2015-2016 UAB Paul Jug 1 Notatio used i the text: Throughout the text := deotes a defiitio or set equal to. We use the symbol to idicate two differet otatios
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
More informationLimit 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 informationMAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES
Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece
More informationFUNDAMENTALS OF REAL ANALYSIS by
FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)
More informationIt 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 informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationCentral Limit Theorem using Characteristic functions
Cetral Limit Theorem usig Characteristic fuctios RogXi Guo MAT 477 Jauary 20, 2014 RogXi Guo (2014 Cetral Limit Theorem usig Characteristic fuctios Jauary 20, 2014 1 / 15 Itroductio study a radom variable
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationRandom 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 informationSince X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain
Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the
More informationA 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 informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationProbability and Measure
Probability ad Measure Stefa Grosskisky Cambridge, Michaelmas 2005 These otes ad other iformatio about the course are available o www.statslab.cam.ac.uk/ stefa/teachig/probmeas.html The text is based o
More information1 The Haar functions and the Brownian motion
1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationStochastic 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 informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationLecture 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 informationDetailed proofs of Propositions 3.1 and 3.2
Detailed proofs of Propositios 3. ad 3. Proof of Propositio 3. NB: itegratio sets are geerally omitted for itegrals defied over a uit hypercube [0, s with ay s d. We first give four lemmas. The proof of
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationSolution 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