Semiparametric Mixtures of Nonparametric Regressions
|
|
- Patience Griffin
- 5 years ago
- Views:
Transcription
1 Semiparametric Mixtures of Noparametric Regressios Sijia Xiag, Weixi Yao Proofs I tis sectio, te coditios required by Teorems, 2, 3 ad 4 are listed. Tey are ot te weakest sufficiet coditios, but could easily facilitate te proofs. Te proofs of Teorems, 2, 3 ad 4 are also preseted i tis sectio. Tecical Coditios: (C) 4 0 ad 2 log(/) as ad 0. (C2) as ad 0. (C3) Te sample {(X i, Y i ), i =,..., } are idepedetly ad idetically distributed from f(x, y) wit fiite sixt momets. Te port for x, deoted by X R, is bouded ad closed. (C4) f(x, y) > 0 i its port ad as cotiuous first derivative. (C5) 3 l(, x, y)/ i j k M ijk (x, y), were E(M ijk (x, y)) is bouded for all i, j, k ad all X, Y. (C6) Te ukow fuctios m j (x), j =,..., k, ave cotiuous secod derivative. (C7) σ 2 j > 0 ad π j > 0 for j =,..., k ad k π j =. (C8) E(X 2r ) < for some ɛ < r, 2ɛ. (C9) I (x) ad I m (x) are positive defiite. (C0) Te kerel fuctio K( ) is symmetric, cotiuous wit compact port. (C) Te margial desity f(x) of X is Lipscitz cotiuous ad bouded away from 0. X as a bouded port X. (C2) t 3 K(t) ad t 3 K (t) are bouded ad t 4 K(t)dt <. (C3) E q 4 <, E q m 4 <, were q ad q m are defied i te proof of Teorem 2.5. Correspodig autor, Scool of Matematics ad Statistics, Zejiag Uiversity of Fiace & Ecoomics, Hagzou, Zejiag 3008, P. R. Cia. address: sjxiag@zufe.edu.c. Departmet of Statistics, Uiversity of Califoria, Riverside, CA 92887, U.S.A.
2 Te ext lemma is from Fa ad Huag (2005), ad will be used trougout te rest of te proofs. Lemma. Let {(X i, Y i ), i =,..., } be i.i.d radom vectors from (X, Y ), were X is a radom vector ad Y is a scalar radom variable. Let f be te joit desity of (X, Y ), ad furter assume tat E Y r < ad x y r f(x, y)dy <. Let K( ) be a bouded positive fuctio wit bouded port, satisfyig a Lipscitz coditio. Te, [K (X i x)y i E{K (X i x)y i }] = O p(γ log /2 (/)), give 2ɛ, for some ɛ < /r, were γ = () /2. I order to prove te asymptotic properties of {ˆπ, ˆm, ˆσ 2 }, we first eed to study te asymptotic property of { π, m, σ 2 }, wic is te maximum local log-likeliood estimator of (5). Defie π j = { π j π j }, m j = { m j m j }, σ 2 j = { σ 2 j σ 2 j }. Let π = ( π,..., π k )T, m = ( m,..., m k )T, ad σ 2 = ( σ 2,..., σ k 2 )T. Furtermore, defie = (( m ) T, ( π ) T, ( σ 2 ) T ) T, β = (( π) T, ( σ 2 ) T ) T. Lemma 2. Suppose tat coditios (C2)-(C0) are satisfied, te, f (x)i (x)s = Op ( 2 + γ log /2 (/)), were S is defied i (3). Proof of Lemma 2. Sice { π, m, σ 2 } maximizes l (π, m, σ 2 ) defied i (5), it is easy to see tat maximizes l ( ) = {l((x) + γ, Y i ) l((x), Y i )}K (X i x), = S + 2 T W + o p ( 2 ), () were S = l((x), Y i ) K (X i x), W = 2 l((x), Y i ) T K (X i x), (2) ad te secod equality olds by Taylor expasio. It is easy to see tat W = f(x)i (x)+ o p (), ad terefore, l ( ) = S 2 f(x) T I (x) + o p ( 2 ). (3) By Lemma ad assumptio (C9), it ca be sow tat for all x X, W coverges to f(x)i (x) uiformly. From (3) ad assumptio (C7) ad (C9), we kow tat l ( ) is 2
3 covex fuctio defied o a covex ope set, we is large eoug. Terefore, by te covexity lemma (Pollard, 99), (S + 2 T W ) [S 2 f(x) T I (x) ] P 0 olds uiformly for all x X ad i ay compact set. We kow tat f (x)i (x)s is a uique maximizer of (3), ad by defiitio, is a maximizer of (), te, by Lemma A. of Carroll et al. (997), f (x)i (x)s P 0, wic also implies tat Sice maximizes (), 0 =γ =γ l((x) + γ, Yi ) K (X i x) l((x), Y i ) K (X i x) + γ 2 tat is, W + Op (γ 2 ) = S. Terefore, = f (x)i (x)s + o p (). (4) 2 l((x), Y i ) T K (X i x) + O p (γ 2 ), {W E(W )} + O p (γ 2 ) = S E(W ) = S + f(x)i (x). (5) From (4) ad (9), it is easy to sow tat = O p (). By Lemma, W E(W ) = O p { 2 + γ log /2 (/)}, tus {W E(W )} + O p (γ 2 ) = O p { 2 + γ log /2 (/)}. Combied wit (5), we ave S + f(x)i (x) = Op { 2 + γ log /2 (/)}. Sice f(x) ad I (x) are bouded ad cotiuous fuctios i a closed set of X ad I (x) is positive defiite, f (x)i S = Op { 2 + γ log /2 (/)}. Proof of Teorem. Defie ˆβ = (ˆβ β), were ˆβ maximizes l 2 (β) i (6). Let l( m(x i ), β, Y i ) = log{ k π j φ(y i m j (X i ), σj 2 }, l( m(x i ), β + β /, Y i ) = log{ k (π j + π j / )φ(y i m j (X i ), σ 2 j + σ 2 j / }. 3
4 Sice ˆβ maximizes l 2, it is easy to see tat ˆβ maximizes l (β ) = {l( m(x i ), β + β /, Y i ) l( m(x i ), β, Y i } = A β + 2 β T B β + o p ( β 2 ), were A = l( m(x i ),β,y i ) ad B β = 2 l( m(x i ),β,y i ). It ca be easily see β β T tat B = B + o p () wit B = E{I β (X)}, terefore, by quadratic approximatio lemma, Defie R = R + O p ( k etries of I ˆβ = B A + o p (). (6) 2 l(m(x i ),β,y i ) ( m(x β m T i ) m(x i )), te A = l(m(x i ),β,y i ) + β m m 2 ). Let ϕ(x t, Y t ) be a k vector wose elemets are te first (X t ) l((xt),yt). From assumptio (C), we kow tat O p { /2 [γ 2 + (X i ) γ 2 log /2 (/)]} = o p (). By Lemma 3, (X i ) (X i ) = f (X i )I X i ) + O p {γ 2 + γ 2 log /2 (/)}. Sice m(x i ) m(x t ) = O(X i X t ), R = 3/2 = R 2 + O p ( /2 2 ). 2 l(m(x i ), β, Y i ) β m T f (X i )ϕ(x t, Y t )K (X i X t ) + O p ( /2 2 ) l((x i ),Y t) K (X t It ca be sow tat E[ 2 l(m(x i ),β,y i ) f β m (X T i )K (X i X t )] = I βm (X t ). Let ϖ(x t, Y t ) = I βm (X t )ϕ(x t, Y t ), ad R 3 = /2 ϖ(x t, Y t ), te R 2 R P 3 0, ad terefore A = { l(m(x i), β, Y i ) β ϖ(x i, Y i )} + o p (), give 4 0. Let Σ = V ar{ l((x),y β ) see tat E(A ) = 0, terefore by (6), ϖ(x, Y )}, te Var(A ) = Σ. It ca be easily (ˆβ β) D N(0, B ΣB ). Proof of Teorem 2. Defie ˆm = ( ˆm(x) m(x)), were ˆm(x) maximizes (7). It ca be sow tat ˆm (x) = f(x) I m (x) Ŝ + o p (), (7) were Ŝ = l(m(x), ˆβ, Y i ) K (X i x). (8) m 4
5 Notice tat Ŝ = S + D + o p (). l(m(x), β, Y i ) K (X i x) + m (ˆβ β) 2 l(m(x), β, Y i ) m β T K (X i x) + o p () 2 l(m(x),β,y i ) were S is defied i (2). Sice (ˆβ β) = O p () ad K m β T (X i x) = f(x)iβm T (x) + o p(), te D = (ˆβ β) 2 l(m(x),β,y i ) K m β T (X i x) = f(x)iβm T (x) + o p(). Tus, from (7), ˆm (x) = f(x) I m (x) S + o p (). Let Λ(u x) = E[ l(m(x),β,y m ) X = u], it ca be sow tat E(S ) = [ 2 f(x)λ (x x) + f (x)λ (x x)]κ 2 2, V ar(s ) = f(x)i m (x)ν 0. (9) To complete te proof, let (x) = I m (x)[ 2 Λ (x x) + f (x)f (x)λ (x x)]κ 2 2, ad m (x) be a k vector wose elemets are te first k etries of (x), te ( ˆm(x) m(x) m (x) + o p ( 2 )) D N(0, f (x)i m (x)ν 0 ). Proof of Teorem 3. (i) Assume te latet variables {Z i, i =,..., } be a radom sample from populatio Z, te P (Z i = j Y, ) = π j φ(y m j, σ 2 j )/ k π jφ(y m j, σ 2 j ), ad terefore, log{ k π j φ(y i m j, σj 2 )} = log{π j φ(y i m j, σj 2 )} log{p (Z i = j Y, )}. (0) Give (l) (X i ) = (m (l) (X i ), π (l) (X i ), σ 2(l) (X i )), for ay i =,...,, P (Z i = j Y i, (l) (X i )) = p (l+) ij ad k p(l+) ij =. Terefore, by (0) l () = k { log{π j φ(y i m j, σj 2 )}p (l+) ij }K (X i x) k { log{p (Z i = j Y, )}p (l+) ij }K (X i x). () Based o te M-step of (8), (9) ad (0), we ave k { k { log{π (l+) j log{π (l) j (x)φ(y i m (l+) j (x)φ(y i m (l) j (x), σ2(l) j (x), σ 2(l+) j (x))}p (l+) ij }K (X i x) (x))}p (l+) }K (X i x). ij 5
6 To complete te proof, based o (), we oly eed to sow lim i probability. Defie L = U = k { log{ P (Z i = j Y i, (l+) (x)) P (Z i = j Y i, (l) (x)) }p(l+) ij }K (X i x) 0 k { log{ P (Z i = j Y i, (l+) (x)) P (Z i = j Y i, (l) (x)) }p(l+) ij }K (X i x), k log{ { P (Z i = j Y i, (l+) (x)) P (Z i = j Y i, (l) (x)) }p(l+) ij }K (X i x), te, by Jese s iequality, L U. We complete te proof by sowig tat U P 0. Witout loss of geerality, assume tat P (Z i = j Y, (l) (x)) δ > 0 for some small value δ. Sice E(U) = E{log[ k P (Z i =j Y i, (l+) (x)) P (Z i =j Y i, (l) (x)) P (Z i = j Y i, (l) (X i ))]K (X i x)}, by similar argumet as i te proof of Teorem 2 ad Teorem 3, it ca be sow tat E(U) 0, ad Var(U) = O p (() ). Terefore, by Cebysv s iequality, U = o p (), ad tus completes te proof. (ii) Notice tat P (Z i = j Y, m, ˆβ) = ˆπ j φ(y m j, ˆσ j 2 )/ k ˆπ jφ(y m j, ˆσ j 2 ), P (Z i = j Y i, m (l) (X i ), ˆβ) = p (l+) ij ad k p(l+) ij =, were p (l+) ij is defied i (). Te rest of te proof is i lie wit part (i), ad tus is omitted ere. (iii) Notice tat by fixig m( ) = m (l) ( ), l (π, m (l) ( ), σ 2 ) = l 2 (π, σ 2 ). Terefore, by te ascet property of te ordiary EM algoritm, l (π (l+), m (l) ( ), σ 2(l+) ) = l 2 (π (l+), σ 2(l+) ) l 2 (π (l), σ 2(l) ) = l (π (l), m (l) ( ), σ 2(l) ). Tus, to complete te proof, we oly eed to sow lim if [l (π (l+), m (l+) ( ), σ 2(l+) ) l (π (l+), m (l) ( ), σ 2(l+) )] 0. If we fix ˆπ = π (l+) ad ˆσ 2 = σ 2(l+), te by part (ii), lim if [l 3 (m (l+) (x)) l 3 (m (l) (x))] 0 i probability for ay x {X t, t =,..., }. Terefore, lim if lim if 2 f(x t ) [l 3 (m (l+) (X t )) l 3 (m (l) (X t ))] lim if f(x t ) [l 3 (m (l+) (X t )) l 3 (m (l) (X t ))] 0. Sice K( ) is symmetric about 0, 2 f(x t) l 3 (m (l) (X t )) = Γ(l) i, were Γ (l) i = k f(x t ) log[ ˆπ j φ(y i m (l) j (X t), ˆσ 2 j )]K (X t X i ). 6
7 It ca be sow tat E(Γ (l) i X i, Y i ) = log[ k ˆπ jφ(y i m (l) j (X i), ˆσ j 2 )](+o p ()), ad Var(Γ (l) i X i, Y i ) = O p (() ). Te fact tat E(Γ(l) i X i, Y i ) = l (π (l+), m (l) ( ), σ 2(l+) ), ad E(Γ(l+) i X i, Y i ) = l (π (l+), m (l+) ( ), σ 2(l+) ) completes te proof. Proof of Teorem 4. Sice ˆβ as faster covergece rate ta ˆm( ), ˆm( ) as te same asymptotic properties as if β were kow. Terefore, i te followig proof, we study te property of ˆm( ) assumig β to be kow. Defie l((x i),y i ) = q i, 2 l((x i ),Y i ) = q T i ad similarly, defie q mi, q mmi ad so o. Let be te estimator uder H (Huag et al., 203), ad ˆm be te estimator uder H 0 (model (). From previous proof, we ave i,j,l (X i ) (X i ) = f (X i )I (X i ) ˆm(X i ) m(x i ) = f (X i )I m (X i ) q t K (X t X i )( + o p ()), (2) q mt K (X t X i )( + o p ()). (3) By (2) ad (3), we ca obtai tat l( (X i ), Y i ) l((x i ), Y i ) = { q if T (X l )I (X l )q l K (X i X l ) i,l + q 2 if T 2 (X 2 l )I (X l )q l I (X l )q j K (X i X l )K (X j X l )}( + o p ()), l( ˆm(X i ), Y i ) i,j,l l(m(x i ), Y i ) = { q T mif (X l )Im (X l )q ml K (X i X l ) + q 2 mif T 2 (X 2 l )Im (X l )q mml Im (X l )q mj K (X i X l )K (X j X l )}( + o p ()), ad so, T = i,l [q T ii (X l )q l qmii T m (X l )q ml ]f (X l )K (X i X l ) i,l [qii T i,j,l I (X l )q j qmii T m (X l )q mml Im (X l )q mj ]f 2 (X l )K (X i X l )K (X j X l ) Λ + 2 Γ. (X l )q l By similar argumet as Fa et al. (200), it ca be sow tat uder coditios (C9)-(C2), as 0, 3/2, Λ = 2k K(0)Ef(X) + [q T ii (X l )q l qmii T m (X l )q ml ]f (X l )K (X i X l ) + o p ( /2 ), Γ = (2k ) Ef(X) l i K 2 (t)dt 2 K K (X i X j ) + o p ( /2 ). i<j [q T ii 7 (X i )q j qmii T m (X i )q mj ]f (X i )
8 Terefore, T = µ + W /2 + o p ( /2 ), were µ = (2k ) X [K(0) 0.5 K 2 (t)dt], W = i j {q T ii (X j )[2K (X i X j ) K K (X i X j )]f (X j )q j q T mii m (X j )[2K (X i X j ) K K (X i X j )]f (X j )q mj }. It ca be sow tat Var(W ) ζ, were ζ = 2(2k )Ef (X) [2K(t) K K(t)] 2 dt. Apply Propositio 3.2 i de Jog (987), we obtai tat W D N(0, ζ), ad completes te proof. Refereces Carroll, R. J., Fa, J., Gijbels, I., ad Wad, M.P. (997). Geeralized partially Liear Sigle-idex Models. Joural of America Statistical Associatio, 92, de Jog, P. (987). A cetral limit teorem for geeralized quadratic forms. Probablity Teory ad Related Fields, 75, Fa, J., Zag, C., ad Zag, J. (200). Geeralized likeliood ratio statistics ad Wilks peomeo. Te Auals of Statistics, 29, Fa, J. ad Huag, T. (2005). Profile Likeliood Iferece o Semiparametric Varyig- Coefficiet Partially Liear Models. Beroulli,, Huag, M., Li, R., ad Wag, S. (203). Noparametric mixture of regressio models. Joural of America Statistical Associatio, 08,
LECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION
Jauary 3 07 LECTURE LEAST SQUARES CROSS-VALIDATION FOR ERNEL DENSITY ESTIMATION Noparametric kerel estimatio is extremely sesitive to te coice of badwidt as larger values of result i averagig over more
More informationUniformly Consistency of the Cauchy-Transformation Kernel Density Estimation Underlying Strong Mixing
Appl. Mat. If. Sci. 7, No. L, 5-9 (203) 5 Applied Matematics & Iformatio Scieces A Iteratioal Joural c 203 NSP Natural Scieces Publisig Cor. Uiformly Cosistecy of te Caucy-Trasformatio Kerel Desity Estimatio
More informationECE 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 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 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 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 informationON LOCAL LINEAR ESTIMATION IN NONPARAMETRIC ERRORS-IN-VARIABLES MODELS 1
Teory of Stocastic Processes Vol2 28, o3-4, 2006, pp*-* SILVELYN ZWANZIG ON LOCAL LINEAR ESTIMATION IN NONPARAMETRIC ERRORS-IN-VARIABLES MODELS Local liear metods are applied to a oparametric regressio
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 informationECONOMETRIC 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 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 informationSlide 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 informationPrecise 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 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 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 informationLinear 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 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 informationSummary 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 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 informationNotes 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 informationAsymptotic 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 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 informationRegression 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 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 informationTESTING FOR THE BUFFERED AUTOREGRESSIVE PROCESSES (SUPPLEMENTARY MATERIAL)
TESTING FOR THE BUFFERED AUTOREGRESSIVE PROCESSES SUPPLEMENTARY MATERIAL) By Ke Zhu, Philip L.H. Yu ad Wai Keug Li Chiese Academy of Scieces ad Uiversity of Hog Kog APPENDIX: PROOFS I this appedix, we
More informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationNonparametric regression: minimax upper and lower bounds
Capter 4 Noparametric regressio: miimax upper ad lower bouds 4. Itroductio We cosider oe of te two te most classical o-parametric problems i tis example: estimatig a regressio fuctio o a subset of te real
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 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 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 informationKernel 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 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 informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
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 informationJournal 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 informationThe Wasserstein distances
The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality
More informationEconomics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator
Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters
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 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 informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationEFFECTIVE 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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationBerry-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 informationarxiv: v1 [math.pr] 4 Dec 2013
Squared-Norm Empirical Process i Baach Space arxiv:32005v [mathpr] 4 Dec 203 Vicet Q Vu Departmet of Statistics The Ohio State Uiversity Columbus, OH vqv@statosuedu Abstract Jig Lei Departmet of Statistics
More informationComputation of Hahn Moments for Large Size Images
Joural of Computer Sciece 6 (9): 37-4, ISSN 549-3636 Sciece Publicatios Computatio of Ha Momets for Large Size Images A. Vekataramaa ad P. Aat Raj Departmet of Electroics ad Commuicatio Egieerig, Quli
More informationS1 Notation and Assumptions
Statistica Siica: Supplemet Robust-BD Estimatio ad Iferece for Varyig-Dimesioal Geeral Liear Models Chumig Zhag Xiao Guo Che Cheg Zhegju Zhag Uiversity of Wiscosi-Madiso Supplemetary Material S Notatio
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 informationMath 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 informationAppendix 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 informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationLecture 13: Maximum Likelihood Estimation
ECE90 Sprig 007 Statistical Learig Theory Istructor: R. Nowak Lecture 3: Maximum Likelihood Estimatio Summary of Lecture I the last lecture we derived a risk (MSE) boud for regressio problems; i.e., select
More informationWeb-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 informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationA note on log-concave random graphs
A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of
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 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 informationEssential Microeconomics EXISTENCE OF EQUILIBRIUM Core ideas: continuity of excess demand functions, Fixed point theorems
Essetial Microecoomics -- 5.3 EXISTENCE OF EQUILIBRIUM Core ideas: cotiuity of excess demad fuctios, Fixed oit teorems Two commodity excage ecoomy 2 Excage ecoomy wit may commodities 5 Discotiuous demad
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 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 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 informationBull. 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 informationEstimation of the essential supremum of a regression function
Estimatio of the essetial supremum of a regressio fuctio Michael ohler, Adam rzyżak 2, ad Harro Walk 3 Fachbereich Mathematik, Techische Uiversität Darmstadt, Schlossgartestr. 7, 64289 Darmstadt, Germay,
More informationLecture 15: Density estimation
Lecture 15: Desity estimatio Why do we estimate a desity? Suppose that X 1,...,X are i.i.d. radom variables from F ad that F is ukow but has a Lebesgue p.d.f. f. Estimatio of F ca be doe by estimatig f.
More informationALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM
ALLOCATING SAPLE TO STRATA PROPORTIONAL TO AGGREGATE EASURE OF SIZE WIT BOT UPPER AND LOWER BOUNDS ON TE NUBER OF UNITS IN EAC STRATU Lawrece R. Erst ad Cristoper J. Guciardo Erst_L@bls.gov, Guciardo_C@bls.gov
More informationThe 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 informationOn the convergence, consistence and stability of a standard finite difference scheme
AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH 2, Sciece Huβ, ttp://www.sciub.org/ajsir ISSN: 253-649X, doi:.525/ajsir.2.2.2.74.78 O te covergece, cosistece ad stabilit of a stadard fiite differece
More informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
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 informationREGRESSION WITH QUADRATIC LOSS
REGRESSION WITH QUADRATIC LOSS MAXIM RAGINSKY Regressio with quadratic loss is aother basic problem studied i statistical learig theory. We have a radom couple Z = X, Y ), where, as before, X is a R d
More informationComputation Of Asymptotic Distribution For Semiparametric GMM Estimators
Computatio Of Asymptotic Distributio For Semiparametric GMM Estimators Hideiko Icimura Departmet of Ecoomics Uiversity College Lodo Cemmap UCL ad IFS April 9, 2004 Abstract A set of su ciet coditios for
More informationEstimating the Population Mean using Stratified Double Ranked Set Sample
Estimatig te Populatio Mea usig Stratified Double Raked Set Sample Mamoud Syam * Kamarulzama Ibraim Amer Ibraim Al-Omari Qatar Uiversity Foudatio Program Departmet of Mat ad Computer P.O.Box (7) Doa State
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 informationMachine 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 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 informationNotes On Nonparametric Density Estimation. James L. Powell Department of Economics University of California, Berkeley
Notes O Noparametric Desity Estimatio James L Powell Departmet of Ecoomics Uiversity of Califoria, Berkeley Uivariate Desity Estimatio via Numerical Derivatives Cosider te problem of estimatig te desity
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 informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationModel-based Variance Estimation for Systematic Sampling
ASA Sectio o Survey Researc Metods Model-based Variace Estimatio for Systematic Samplig Xiaoxi Li ad J D Opsomer Ceter for Survey Statistics ad Metodology, ad Departmet of Statistics, Iowa State Uiversity,
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationMAT1026 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 informationLecture 7 Testing Nonlinear Inequality Restrictions 1
Eco 75 Lecture 7 Testig Noliear Iequality Restrictios I Lecture 6, we discussed te testig problems were te ull ypotesis is de ed by oliear equality restrictios: H : ( ) = versus H : ( ) 6= : () We sowed
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 informationEXPLICIT FORMULAE FOR THE BRENTI S POLYNOMIALS γ a1,...,a r
EXPLICIT FORMULAE FOR THE BRENTI S POLYNOMIALS γ,,a r Jia-yi Si Departmet of Matematics, East Cia Normal Uiversity, Sagai, 0006, P R Cia Astract We itroduce two kids of geeralized Catala umers a a, Z ad
More informationHAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES
HAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES ISHA DEWAN AND B. L. S. PRAKASA RAO Received 1 April 005; Revised 6 October 005; Accepted 11 December 005 Let
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 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 informationRegression with quadratic loss
Regressio with quadratic loss Maxim Ragisky October 13, 2015 Regressio with quadratic loss is aother basic problem studied i statistical learig theory. We have a radom couple Z = X,Y, where, as before,
More informationExponential 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 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 informationA General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems
A Geeral Iterative Scheme for Variatioal Iequality Problems ad Fixed Poit Problems Wicha Khogtham Abstract We itroduce a geeral iterative scheme for fidig a commo of the set solutios of variatioal iequality
More informationConcavity-Preserving Integration and Its Application in Principal-Agent Problems
ANNALS OF ECONOMICS AND FINANCE 19-2, 585 590 (2018) Cocavity-Preservig Itegratio ad Its Applicatio i Pricipal-Aget Problems Jia Xie * This paper fids the ecessary ad sufficiet coditio for a itegratio
More informationAsymptotics. Hypothesis Testing UMP. Asymptotic Tests and p-values
of the secod half Biostatistics 6 - Statistical Iferece Lecture 6 Fial Exam & Practice Problems for the Fial Hyu Mi Kag Apil 3rd, 3 Hyu Mi Kag Biostatistics 6 - Lecture 6 Apil 3rd, 3 / 3 Rao-Blackwell
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 informationSemiparametric mixtures of nonparametric regressions
A Ist Stat Math (2018) 70:131 154 https://doi.org/10.1007/s10463-016-0584-7 Semiparametric mixtures of oparametric regressios Sia Xiag 1 Weixi Yao 2 Received: 3 March 2016 / Revised: 23 September 2016
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
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 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 informationECE 901 Lecture 14: Maximum Likelihood Estimation and Complexity Regularization
ECE 90 Lecture 4: Maximum Likelihood Estimatio ad Complexity Regularizatio R Nowak 5/7/009 Review : Maximum Likelihood Estimatio We have iid observatios draw from a ukow distributio Y i iid p θ, i,, where
More information5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY
IA Probability Let Term 5 INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY 51 Iequalities Suppose that X 0 is a radom variable takig o-egative values ad that c > 0 is a costat The P X c E X, c is
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More information