Online Appendix to: Decoupling Noise and Features via Weighted l 1 -Analysis Compressed Sensing
|
|
- Jacob Norris
- 5 years ago
- Views:
Transcription
1 Ole Appedx to: Decouplg Nose ad Features va Weghted l -Aalyss Compressed Sesg RUIMIN WANG, ZHOUWANG YANG, LIGANG LIU, JIANSONG DENG, ad FALAI CHEN Uversty of Scece ad Techology of Cha I ths appedx, we wll prove the covergece rate ad asymptotc optmalty for the DLRS estmator, based o the asymptotc behavor of egevalues of matrx M ad statstcal theory Let be a bouded D mafold the doma ad H the space of C -cotuous fuctos defed o A sem-orm H sdefedby f, f Wth a set of samplg pots {X } the doma, we ca also gve a dscrete verso of the aforemetoed sem-orm as f, f X Specally, f,0 f ad f,0 f X We ow have a few assumptos as follows A The put s a bouded Lpschtz doma satsfyg the uform coe codtos See Utreras [988] for detaled defto A The set of samplg pots {X } doma satsfes the followg quas-uform assumpto: there exsts a costat ξ 0 > 0 such that δ max ξ 0, δ m where δ max sup X f X X X ad δ m m X X A3 Gve {X }, there exst costats ξ ad ξ depedg o such that ξ f, f, ξ f, for ay fucto f H Remark Suppose {X } s a equdstrbuted sequece the rego From the law of large umbers, we have lm f, Area f, Sce s bouded, Area s also bouded Thus A3 s satsfed wth probablty oe as the sample sze goes to fty c 0 ACM /0/03-ART8 $500 DOI: PROOF OF THEOREM Before we prove Theorem, we have some propostos PROPOSITION For ay f H, there exsts a matrx M, depedg o such that f, m φ H φx f,,, ft M, f, where f f,,f T f X,,fX T s the vector of fucto values at {X } The proof of the precedg proposto ca be foud textbook Halmos [98] usg the Resz represetato theorem ad thus the detals are omtted PROPOSITION If s a bouded D mafold ad μ s the largest egevalue of matrx M,,theδmax ad δ max μ are both bouded from above PROOF Suppose that V ut s the area of ut geodestc dsk o So we have V ut δ m Area, ad the get δ Area δmax Area max ξ V ut δm 0 V O ut So δmax s bouded from above Let u be the fucto such that ut M, u u, m φ φ H,, φx u,,, where u u,,u T s the egevector of M, correspodg to the largest egevalue, that s, M, u μ uwedefea compactly supported radal bass fucto { e ws s / s, 0 s 0, s > ad specfy a terpolat φx u w X, where w X w X X δ m By the defto of δ m, t s easy to see that φx u,,, Moreover, we have for β Z 3 + ad wth β D β w X 0, D β w X δ m Dβ w0 ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0
2 App- R Wag et al Hece, we have u, φ,! β! Dβ φx β β! u D β w X β β! u Dβ w X β u β! Dβ w0 δ m, β whch mples that μ cwδm by deotg the costat cw β β! Dβ w0 Fally we get δ max μ cw δ max δ m cwξ 0 ad prove that δ max μ s bouded from above PROPOSITION 3 Suppose that ξ m μ ξ m for m>0 ad,,,whereξ,ξ > 0 are costats The we have for >0,λ>0, PROOF Frst of all we have + λξ m For,, we have + λξ m + λμ Oλ /m m + + λμ λξ + m λξ m + λξ x m dx λξ y m m + λξ m + y dy λξ /m y m /m + y dy ξ /m λ /m Oλ /m, where the secod equato reflects the chage of varable y λξ x m, ad correspods to Smlarly, wth the same chage of varable, we also have dx + λξ m + λξ x m 0 λξ m λξ y m m m 0 + y dy λξ /m m y m /m + y dy Oλ /m ξ /m λ /m We are ow ready to exhbt the Raylegh quotet equaltes coectg the sem-orms H ad ther dscretzed verso LEMMA Let satsfy A ad f 0 satsfy A3 The there exsts costat γ > 0 depedg oly o,ξ 0,ξ ad δ 0 > 0, such that f δ max δ 0 we have f, f, f,0 γ f,0 + δmax f,, for ay f,0 0 PROOF Accordg to Theorem 33 Utreras [988], there exsts costat c,ξ 0 > 0adδ 0 > 0 such that for δ max δ 0, f,0 Cd,m,,ξ 0 f,0 + δ max f, Sce f, ξ f,,wehave f, f,0 ξ f, c,ξ 0 f,0 + δ max f, f, γ f,0 + δmax f,, where γ c,ξ 0 /ξ LEMMA 5 Assume the same codtos as Lemma The there exsts costat γ > 0 depedg oly o,ξ 0,ξ, ξ ad δ 0 > 0, such that f δ max δ 0 we have f, f, f,0 γ f,0 + δmax f, 3, for ay 0 f PROOF Accordg to Theorem 3 Utreras [988], there exsts costat c,ξ 0 > 0adδ 0 > 0 such that for δ max δ 0, f,0 c,ξ 0 f,0 + δ max f, Sce ξ f, f, ξ f,,wehave f, f,0 f, /ξ c,ξ 0 f,0 + δ max f, /ξ f, γ f,0 + δmax f,, where γ c,ξ 0 ξ max, /ξ Lemma ad Lemma 5 buld a coecto betwee the cotuous sem-orms ad dscrete sem-orms Ths eables us to study the behavor of the egevalues of M, through studyg the varatoal egevalue problem Let μ μ be the egevalues of M, ascedg order Clearly {μ } are o-egatve real umbers sce the matrx M, s sem-postve defe Next we study the behavor of these egevalues ad show that they ca be bouded by the dscrete spectrum of the dfferetal operator,where s the Laplaca-Beltram operator o LEMMA 6 Let satsfy A ad {X } satsfy A The there exst costats c,c > 0 such that c ρ μ c ρ, ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0
3 Decouplg Nose ad Features va Weghted l -Aalyss Compressed Sesg App-3 where ρ ρ ρ are the frst egevalues of the varatoal egevalue problem φ ψ ρ φψ, ψ H PROOF From Lemma we get φ, φ, φ,0 γ φ,0 + δmax φ, for ay φ H wth φ,0 0 Thus μ γ ϑ, where ϑ ϑ are the frst egevalues of the varatoal egevalue problem φ, ϑ φ,0 + δ max, φ, whch mples ρ ϑ + δmax ρ,,, Note that δmax ρ s bouded from above, sce ρ accordg to Theorem 6 Agmo [965] ad the fact δmax O from Eq So there exsts c > 0 such that c γ +δmaxρ,the we have μ c ρ O the other had, usg Lemma 5 we have φ, φ,0 φ, γ φ,0 + δmax φ, ρ γ ν, where ν ν are the frst egevalues of the varatoal egevalue problem φ, ν φ,0 + δ max, φ, whch gves ν + δmax μ,,, So there exsts c > 0suchthat μ γ + δ max μ μ ρ γ + δ max μ ρ c ρ, sce δ max μ s bouded accordg to oposto LEMMA 7 Suppose satsfy A Let {μ μ } be the egevalues of M, ascedg order The there exst costats c 3,c > 0 such that for < we have c 3 μ c PROOF Accordg to Lemma 6, t suffces to prove that the egevalues ρ ρ satsfy the type of relatoshp Eq By usg tegrato by parts, we observe that ρ ρ are the egevalues of the dfferetal operator whch has dscrete spectrum cotaed the o-egatve real axs We ca the apply Theorem 6 Agmo [965] to get ρ, > Ths cocludes the proof THEOREM 8 Let f be a elemet of H ad the samples satsfy y f X + ε,,,, 5 where y,,y are the observed fuctoal values at {X }, ad ε,,ε are d radom varables wth zero mea ad fte varace σ > 0 Suppose A ad A are fulflled Let ˆf λ A λy I + λm, y be the estmator from the DLRS model Deote r λ ˆf λ f As ad λ /3 s chose, the E[r λ] O 3 PROOF By usg the bouds of egevalues μ O obtaed Lemma 7, we have E[r λ] E[ ˆf λ f ] f T A λ I f + σ tr[a λ ] λ ft Mf + σ 6 + λμ Oλ + O λ, where the last equato s based o the result of oposto 3 wth m I partcular, f the smoothg parameter s chose to satsfy λ /3, the we acheve the covergece rate E[r λ] O 3 Accordg to Stoe [98], s the optmal for multvarate fucto estmato wth the order the D 3 doma wth some stadard assumptos Sce the assumpto A3 s satsfed wth probablty oe as, we kow the DLRS estmator acheves the optmal covergece rate wth probablty oe Usg Theorem 8, we ca easly prove Theorem the submsso Specfcally, the DLRS model we let the ukow fucto f be a C -smooth surface S tself ad the observatos y y,,y T be the osy samples of surface posto P p,,p T Therefore we come to the cocluso of Theorem the submsso PROOF OF THEOREM We wll show that the DLRS estmator satsfes some geeral codtos ad the prove the asymptotc optmalty of GCV uder our proposed framework Let ˆf λ A λy I + λm y be the estmator of our DLRS model ad deote r λ ˆf λ f The asymptotc optmalty of GCV s defed as r ˆλ G f λ R+ r λ p, 7 whch verfes the closeess betwee the values of rsk fucto gve by the GCV choce ˆλ G ad the theoretcally optmal choce λ arg f λ R+ r λ The ma result here s to show that our estmator satsfes the followg three codtos C f λ R+ E[r λ] C There exsts a sequece {λ } such that r λ p 0 the covergece probablty C3 Let 0 κ κ be the egevalues of Kλ λm For ay l such that l 0, the l+ κ 0as l+ κ ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0
4 App- R Wag et al The codto C states that the covergece rate of the rsk fucto to zero should be lower tha O Otherwse, the estmates may possess uattaably small rsk Deote ull the ull space of Laplaca operator Actually from the behavor of egevalues as show Lemma 7, t s ot dffcult to verfy that our proposed model meets the codto C except for f ull LEMMA If f / ull, the estmator ˆf λ from our DLRS model holds f E[r λ] λ R + Ths verfes the codto C PROOF Let0 μ μ be the egevalues of desg matrx M, adu the ut egevector correspodg to μ,,,sowehave E[r λ] E[ ˆf λ f ] E[ˆf λ f T ˆf λ f] f T A λ I f + σ tr[a λ ] λ μ + λμ e + σ + λμ, where e u T f If λ O or λ correspods to, sce μ there exsts such that 0ad λμ +λμ for >,the λ μ E[r λ] + λμ e e > f,0 max { } e,,e O O the other had, f λ 0 correspods to,wehave E[r λ] σ Oλ, + λμ where the secod equato s also based o oposto 3 LEMMA Uder codto C, we have probablty sup r λ λ>0 E[r λ] 0 9 PROOF To get Eq 9, t suffces to show probablty f T A λ I A λε sup 0 0 λ>0 E[r λ] ad A λε σ tr[a λ ] sup 0 λ>0 E[r λ] ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0 8 Accordg to the Chebyshev equalty, we have for ay gve δ>0 { f T A λ I A λε } E[r λ] δ E[r λ] E [ f T A λ I A λε ] δ E[r λ] σ tr [ A λa λ I ff T A λ I A λ ] δ E[r λ] σ A λa λ I f δ E[r λ] σ A λ I f E[r λ] δ σ E[r λ] 0, sce E[r λ] A λ I f Thus Eq 0 holds probablty Aga usg the Chebyshev equalty, we have for ay gve δ>0 { A λε σ tr[a λ ] } E[r λ] δ E[r λ] E [ A λε σ tr[a λ ] ] δ E[r λ] E[ Aλε ] σ tr[a λ ] E[r λ] Sce E[r λ] σ tr[a λ ], we oly eed to show E [ A λε ] σ tr[a λ ] < Costat σ tr[a λ ] Deote B A λ B,thewehave E [ A λε ] E [ ε T Bε ] [ ] E B ε ε B ε ε,, [ ] E B ε B ε [ ] +E B ε ε B ε ε B σ + B E[ ] ε + B σ There exsts a costat c such that E[ε ] cσ ad σ cσ,so we get E [ A λε ] B σ + c B σ + c B σ B σ B σ + c, σ tr[a λ ] + cσ tr[a λ ] σ tr[a λ ] + cσ tr[a λ ], whch mples Eq, ad mmedately leads to probablty The codto C shows that the rsk fucto r λ coverges to zero probablty wth approprate sequece {λ }Obvously, the cocluso of codto C ca be easly derved from
5 Decouplg Nose ad Features va Weghted l -Aalyss Compressed Sesg App-5 Theorem 8 ad Lemma Therefore, the codto C holds true The codto C3 gves a rato l+ κ, 3 l+ κ whch s defed o the egevalues of Kλ λm ad ofte plays a mportat role the asymptotc aalyss l LEMMA 3 I our model, for ay l such that 0 ad κ l+ > 0, the the rato of Eq 3 coverges to zero as the sample sze goes to fty Ths verfes the codto C3 PROOF From Lemma 7, amely, μ O, we get lm l+ κ l+ κ lm lm lm l+ μ l+ μ l+ μ m/d dμ l+ μ m/d dμ m dd l + m m d d m d m dd lm m d l + 0 l + m d m d l+ l+ m d m d By cocluso, we have verfed that the three codtos C, C, ad C3 hold true for our model The we wll prove the asymptotc optmalty of GCV uder these three codtos LEMMA Uder the codto C, we have tr[i A λ ], ad I A λ y σ 5 PROOF From the fact that σ tr[a λ ] σ tr[a λ ] E[r λ ] 0, we have tr[a λ ] 0 ad the get tr[i A λ ] By the fact ε σ ad the Cauchy-Schwartz equalty, we have I A λ y ε + f ˆf λ + f ˆf λ T ε σ LEMMA 5 Uder the codto C3, for λ such that r λ 0, we have tr[a λ ] 0 6 tr[a λ ] PROOF Recall A λ I + λ M I + K λ We get tr[a λ ] + κ tr[a λ ] + κ, 7 where 0 κ κ are the egevalues of K λ Let l be the umber holdg κ l <κ l+,thewehave + κ l + κ, 8 l+ ad + κ l + To reach Eq 6, t suffces to show l + l+ κ l + l+ κ l+ κ O the other had, E[r λ ] 0scer λ s o-egatve, thus we get tr[a λ ] 0 ad have l 0duetoEq9Sot s ot hard to see that 0 holds uder the codto C3 LEMMA 6 For ay ˆλ such that r ˆλ 0 ad tr[a ˆλ] 0, tr[a ˆλ ] uder the codto C we have SURE ˆλ r ˆλ ε + σ p 0, r ˆλ ad f ˆλ ˆf ˆλ p 0, 3 r ˆλ where SURE λ σ σ tr[i A λ] I A λy, f λ y σ tr[i Aλ] I A λy I A λy ad r λ f λ f oof of the Lemma 6 s left the Appedx LEMMA 7 Uder codtos C ad C3, ˆf ˆλ G s cosstet, that s, r ˆλ G 0,whereˆλ G s chose by GCV PROOF Accordg to the proof of Lemma 5 L [985] ad smlarly as Grard [99], the precedg lemma ca be establshed Asymptotc Optmalty Theorem THEOREM 8 Uder codtos C, C, ad C3, ˆf ˆλ G s asymptotcally optmal, where ˆλ G s the GCV choce PROOF From the codto C, for λ that s the mmzer of r λ, we have r λ 0 Accordg to Lemma 5, we have tr[a λ ] 0 tr[a λ ] Hece from Lemma 6, we have SURE λ ε + σ r λ + o p O the other had, from Lemma 7 ths also holds for ˆλ ˆλ G Therefore we have SURE ˆλ G ε + σ r ˆλ G + o p 5 Sce SURE ˆλ G SURE λ adr λ r ˆλ G, we have r ˆλ G /r λ probablty ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0
6 App-6 R Wag et al oof of Lemma 6 PROOF We frst prove Eq, whch ca be rewrtte as ε + σ σ tr[i A λ]y T I A λε I A λy σ tr[i A λ] I A λy r λ σ tr[i A λ] I A λy f T I A λε r λ + σ tr[i A λ] I A λy ε T A λε σ tr[a λ] r λ σ tr[i A λ] I A λy σ ε + r λ 6 Note that tr[i A λ ], I A λ y σ r from Lemma, ad sup λ>0 λ E[r λ] 0 by Lemma Thus t suffces for us to show the followg three equatos f T I A λε sup 0, 7 λ>0 E[r λ] ε T A λε σ tr[a λ] sup 0, 8 λ>0 E[r λ] σ tr[i A λ] I A λy σ ε sup λ>0 E[r λ] 0 9 For Eq 7, accordg to the Chebyshev equalty, we have for ay gve δ>0 { f T I A λε E[r λ] } δ E[r λ] E [ f T I A λε ] δ E[r λ] σ tr [ I A λf f T I A λ ] δ E[r λ] σ I A λf δ E[r λ] σ I Aλf E[r λ] δ σ E[r λ] 0, sce E[r λ] I A λf For Eq 8, aga usg the Chebyshev equalty, we have for ay gve δ>0 { ε T A λε σ tr[a λ] } E[r λ] δ E[r λ] E [ ε T A λε σ tr[a λ] ] δ E[r λ] E[εT A λε ] σ tr[a λ] E[r λ] Sce E[r λ] σ tr[a λ ], we oly eed to show E [ ε T A λε ] σ tr[a λ] < Costat 30 σ tr[a λ ] ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0 Deote A λ A,thewehave E [ [ ] ε T A λε ] E A ε ε A ε ε,, [ ] E A ε A ε [ ] + E A ε ε A ε ε A σ + A E[ ] ε + A σ There exsts a costat c such that E[ε ] cσ ad σ cσ,so we get E [ ε T A λε ] A σ + c A σ + c A σ A σ A σ + c, σ tr[a λ] + cσ tr[a λ ], whch mples Eq 30, ad mmedately leads to 8 For Eq 9, usg the proved 7, 8, ad σ tr[a λ] σ tr[a λ ] E[r λ], we oly eed to show sup λ>0 σ ε 0, 3 E[r λ] / sce the fact that σ tr[i A λ] I A λ σ σ tr[a λ] ε + f ˆf λ σ σ tr[a λ] ε r λ f ˆf λ T ε σ ε σ tr[a λ] r λ f T I A λε + ε T A λε σ ε + r λ + f T I A λε + ε T A λε σ tr[a λ] + σ tr[a λ] By the Chebyshev equalty, we have for ay gve δ>0 { σ ε } E[r λ] / δ E[r λ] E [ σ ε ] δ E[r λ] E[ ε ] σ δ E[r λ] σ + E [ ] ε σ δ E[r λ] E [ ] ε 0, whch mples 3 Now t remas to prove Eq 3, the umerator of whch ca be rearraged as f ˆλ ˆf ˆλ σ tr[i A λ] I A λy I A λy σ ε rλ f T I Aλε+ ε T Aλε σ tr[aλ]+σ tr[aλ] I Aλy
7 Decouplg Nose ad Features va Weghted l -Aalyss Compressed Sesg App-7 To get 3, sce I A λy σ, t suffces to show the followg σ ε 0, 3 r λ f T I A λε 0, 33 r λ ε T A λε σ tr[a λ] 0, 3 r λ tr[a λ] 0 35 r λ r Note that sup λ>0 λ E[r λ] 0, the Eqs 3, 33, ad 3 ca be easly proved from 3, 7, ad 8 respectvely The last equato 35 follows from σ tr[a λ ] E[r λ] ad Hece, we complete the proof of Lemma 6 REFERENCES S Agmo 965 Lectures o Ellptc Boudary Value oblems D Va Norstrad, ceto, NJ D A Grard 99 Asymptotc optmalty of the fast radomzed versos of GCV ad cl rdge regresso ad regularzato A Statst 9,, P R Halmos 98 A Hlbert Space oblem Book Vol 9 of Graduate Texts Mathematcs, d Ed Sprger K-C L 985 From Ste s ubased rsk estmates to the method of geeralzed cross valdato A Statst 3,, C J Stoe 98 Optmal global rates of covergece for oparametrc regresso The A Statst 0,, F I Utreras 988 Covergece rates for multvarate smoothg sple fuctos J Approx Theory 5,, 5 7 Receved December 0; revsed December 03; accepted December 03 ACM Trasactos o Graphcs, Vol 33, No, Artcle 8, Publcato date: March 0
X ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More information= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n
.. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationExtreme Value Theory: An Introduction
(correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for
More informationComplete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables
A^VÇÚO 1 32 ò 1 5 Ï 2016 c 10 Chese Joural of Appled Probablty ad Statstcs Oct., 2016, Vol. 32, No. 5, pp. 489-498 do: 10.3969/j.ss.1001-4268.2016.05.005 Complete Covergece for Weghted Sums of Arrays of
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationMidterm Exam 1, section 1 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uversty Mchael Bar Sprg 5 Mdterm am, secto Soluto Thursday, February 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes eam.. No calculators of ay kd are allowed..
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationExtend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables
ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationCOV. Violation of constant variance of ε i s but they are still independent. The error term (ε) is said to be heteroscedastic.
c Pogsa Porchawseskul, Faculty of Ecoomcs, Chulalogkor Uversty olato of costat varace of s but they are stll depedet. C,, he error term s sad to be heteroscedastc. c Pogsa Porchawseskul, Faculty of Ecoomcs,
More informationSTRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE
Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationMarcinkiewicz strong laws for linear statistics of ρ -mixing sequences of random variables
Aas da Academa Braslera de Cêcas 2006 784: 65-62 Aals of the Brazla Academy of Sceces ISSN 000-3765 www.scelo.br/aabc Marckewcz strog laws for lear statstcs of ρ -mxg sequeces of radom varables GUANG-HUI
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationSTRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING
Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationA practical threshold estimation for jump processes
A practcal threshold estmato for jump processes Yasutaka Shmzu (Osaka Uversty, Japa) WORKSHOP o Face ad Related Mathematcal ad Statstcal Issues @ Kyoto, JAPAN, 3 6 Sept., 2008. Itroducto O (Ω, F,P; {F
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationThe Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012
Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally
More information4 Inner Product Spaces
11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key
More informationEconometrics. 3) Statistical properties of the OLS estimator
30C0000 Ecoometrcs 3) Statstcal propertes of the OLS estmator Tmo Kuosmae Professor, Ph.D. http://omepre.et/dex.php/tmokuosmae Today s topcs Whch assumptos are eeded for OLS to work? Statstcal propertes
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More information1 Solution to Problem 6.40
1 Soluto to Problem 6.40 (a We wll wrte T τ (X 1,...,X where the X s are..d. wth PDF f(x µ, σ 1 ( x µ σ g, σ where the locato parameter µ s ay real umber ad the scale parameter σ s > 0. Lettg Z X µ σ we
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationQualifying Exam Statistical Theory Problem Solutions August 2005
Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),
More informationMultiple Linear Regression Analysis
LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationAlmost Sure Convergence of Pair-wise NQD Random Sequence
www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:
More informationResearch Article Some Strong Limit Theorems for Weighted Product Sums of ρ-mixing Sequences of Random Variables
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2009, Artcle ID 174768, 10 pages do:10.1155/2009/174768 Research Artcle Some Strog Lmt Theorems for Weghted Product Sums of ρ-mxg Sequeces
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationAnswer key to problem set # 2 ECON 342 J. Marcelo Ochoa Spring, 2009
Aswer key to problem set # ECON 34 J. Marcelo Ochoa Sprg, 009 Problem. For T cosder the stadard pael data model: y t x t β + α + ǫ t a Numercally compare the fxed effect ad frst dfferece estmates. b Compare
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More information3. Basic Concepts: Consequences and Properties
: 3. Basc Cocepts: Cosequeces ad Propertes Markku Jutt Overvew More advaced cosequeces ad propertes of the basc cocepts troduced the prevous lecture are derved. Source The materal s maly based o Sectos.6.8
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationMidterm Exam 1, section 2 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uverst Mchael Bar Sprg 5 Mdterm xam, secto Soluto Thursda, Februar 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes exam.. No calculators of a kd are allowed..
More informationChapter 4 Multiple Random Variables
Revew o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for Chapter 4-5 Notes: Although all deftos ad theorems troduced our lectures ad ths ote are mportat ad you should be famlar wth, but I put those
More informationarxiv: v1 [math.st] 24 Oct 2016
arxv:60.07554v [math.st] 24 Oct 206 Some Relatoshps ad Propertes of the Hypergeometrc Dstrbuto Peter H. Pesku, Departmet of Mathematcs ad Statstcs York Uversty, Toroto, Otaro M3J P3, Caada E-mal: pesku@pascal.math.yorku.ca
More informationUniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system
Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationWu-Hausman Test: But if X and ε are independent, βˆ. ECON 324 Page 1
Wu-Hausma Test: Detectg Falure of E( ε X ) Caot drectly test ths assumpto because lack ubased estmator of ε ad the OLS resduals wll be orthogoal to X, by costructo as ca be see from the momet codto X'
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationSampling Theory MODULE X LECTURE - 35 TWO STAGE SAMPLING (SUB SAMPLING)
Samplg Theory ODULE X LECTURE - 35 TWO STAGE SAPLIG (SUB SAPLIG) DR SHALABH DEPARTET OF ATHEATICS AD STATISTICS IDIA ISTITUTE OF TECHOLOG KAPUR Two stage samplg wth uequal frst stage uts: Cosder two stage
More informationLarge and Moderate Deviation Principles for Kernel Distribution Estimator
Iteratoal Mathematcal Forum, Vol. 9, 2014, o. 18, 871-890 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2014.4488 Large ad Moderate Devato Prcples for Kerel Dstrbuto Estmator Yousr Slaou Uversté
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationChapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance
Chapter, Part A Aalyss of Varace ad Epermetal Desg Itroducto to Aalyss of Varace Aalyss of Varace: Testg for the Equalty of Populato Meas Multple Comparso Procedures Itroducto to Aalyss of Varace Aalyss
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA
THE ROYAL STATISTICAL SOCIETY EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER II STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More information