Chapter 4 Multivariate distributions

Size: px
Start display at page:

Download "Chapter 4 Multivariate distributions"

Transcription

1 Chapter 4 Multivariate distributios k Multivariate Distributios All the results derived for the bivariate case ca be geeralized to RV. The joit CDF of,,, k will have the form: P(x, x,, x k ) whe the RVs are discrete F(x, x,, x k ) whe the RVs are cotiuous

2 Joit Probability Fuctio Defiitio: Joit Probability Fuctio Let,,, k deote k discrete radom variables, the p(x, x,, x k ) is joit probability fuctio of,,, k if px x p x x.,,.,, x x 3. P,, A p x,, x x,, x A Joit Desity Fuctio Defiitio: Joit desity fuctio Let,,, k deote k cotiuous radom variables, the f(x, x,, x k ) = δ /δx,δx,,δx k F(x, x,, x k ) is the joit desity fuctio of,,, k if. f x,, x dx,, dx. f x,, x A 3. P,, A f x,, x dx,, dx

3 Example: The Multiomial distributio Suppose that we observe a experimet that has k possible outcomes {O, O,, O k } idepedetly times. Let p, p,, p k deote probabilities of O, O,, O k respectively. Let i deote the umber of times that outcome O i occurs i the repetitios of the experimet. The the joit probability fuctio of the radom variables,,, k is! p x x p p p x x,, x! x! xk! x k k Example: The Multiomial distributio x x x Note: p p p k k is the probability of a sequece of legth cotaiig x outcomes O x outcomes O x k outcomes O k! x x x x x!! xk! k is the umber of ways of choosig the positios for the x outcomes O, x outcomes O,, x k outcomes O k 3

4 Example: The Multiomial distributio x x x x k x x x3 xk! x! x x!! x! x! x! x! x! x! xx! x3! xx x3! k x x,, x! x! xk!! p x x p p p x x x This is called the Multiomial distributio k x k k p p x x p x k k Example: The Multiomial distributio Suppose that a earigs aoucemets has three possible outcomes: O Positive stock price reactio (3% chace) O No stock price reactio (5% chace) O 3 - Negative stock price reactio (% chace) Hece p =.3, p =.5, p 3 =.. Suppose today 4 firms released earigs aoucemets ( = 4). Let = the umber that result i a positive stock price reactio, = the umber that result i o reactio, ad Z = the umber that result i a egative reactio. Fid the distributio of, ad Z. Compute P[ + Z] 4! x y z px, y, z.3.5. x yz 4 x! y! z! 4

5 Table: p(x,y,z) z x y P [ + Z] =.978 z x y

6 Example: The Multivariate Normal distributio Recall the uivariate ormal distributio f x e the bivariate ormal distributio f x, y e x y x xx x x y x y x x x y y Example: The Multivariate Normal distributio The k-variate Normal distributio is give by: f x,, xk f x e k / / where x μ x μ x x x xk μ k k k k k kk 6

7 Margial joit probability fuctio Defiitio: Margial joit probability fuctio Let,,, q, q+, k deote k discrete radom variables with joit probability fuctio p(x, x,, x q, x q+, x k ) the the margial joit probability fuctio of,,, q is,,,, p x x p x x q q x x q Whe,,, q, q+, k is cotiuous, the the margial joit desity fuctio of,,, q is,,,, f x x f x x dx dx q q q Coditioal joit probability fuctio Defiitio: Coditioal joit probability fuctio Let,,, q, q+, k deote k discrete radom variables with joit probability fuctio p(x, x,, x q, x q+, x k ) the the coditioal joit probability fuctio of,,, q give q+ = x q+,, k = x k is p x,, xk p x,, xq xq,, qq k xk p x,, x q k q k For the cotiuous case, we have: qqk f x,, x x,, x q q k f x,, x f x,, x q k q k k 7

8 Coditioal joit probability fuctio Defiitio: Idepedece of sects of vectors Let,,, q, q+, k deote k cotiuous radom variables with joit probability desity fuctio f(x, x,, x q, x q+, x k ) the the variables,,, q are idepedet of q+,, k if,, k q,, q qk q,, k f x x f x x f x x A similar defiitio for discrete radom variables. Coditioal joit probability fuctio Defiitio: Mutual Idepedece Let,,, k deote k cotiuous radom variables with joit probability desity fuctio f(x, x,, x k ) the the variables,,, k are called mutually idepedet if,, f x x f x f x f x k k k A similar defiitio for discrete radom variables. 8

9 Multivariate margial pdfs - Example Let,, Z deote 3 joitly distributed radom variable with joit desity fuctio the f x, y, z K x yz x y z,, otherwise Fid the value of K. Determie the margial distributios of, ad Z. Determie the joit margial distributios of,, Z, Z Multivariate margial pdfs - Example Solutio: Determiig the value of K. f x, y, z dxdydz K x yz dxdydz 3 x x K xyz dydz K yz dydz 3 3 x y y K y z dz K z dz 3 3 y if z z 7 K K K K 7 9

10 Multivariate margial pdfs - Example The margial distributio of. f x f x, y, zdydz x yzdydz 7 y y x y z dz x z dz 7 7 y z x z x for x Multivariate margial pdfs - Example The margial distributio of,. f xy, fxyzdz,, x yzdz 7 z xz y 7 z z x y for x, y 7

11 Multivariate margial pdfs - Example Fid the coditioal distributio of:. Z give = x, = y,. give = x, Z = z, 3. give = y, Z = z, 4., Z give = x, 5., Z give = y 6., give Z = z 7. give = x, 8. give = y 9. give Z = z. Z give = x,. Z give = y. give Z = z Multivariate margial pdfs - Example The margial distributio of,. f x, y x y for x, y 7 Thus the coditioal distributio of Z give = x, = y is f f x, y, z x yz 7 x, y x y 7 x yz for z x y

12 Multivariate margial pdfs - Example The margial distributio of. f x x for x 7 4 The, the coditioal distributio of, Z give = x is f x, y, z x yz 7 f x x 7 4 x yz for y, z x 4 Expectatios for Multivariate Distributios Defiitio: Expectatio Let,,, deote joitly distributed radom variable with joit desity fuctio f(x, x,, x ) the E g,, g x,, x f x,, x dx,, dx

13 Expectatios for Multivariate Distributios - Example Let,, Z deote 3 joitly distributed radom variable with joit desity fuctio the f x, y, z Determie E[Z]. Solutio: otherwise 7 x yz x, y, z E Z xyz x yzdxdydz x yz xy z dxdydz Expectatios for Multivariate Distributios - Example E Z xyz x yzdxdydz x yz xy z dxdydz 4 x x x 3 7 yz y z dydz yz y z dydz 4 7 x 3 y y y 3 3 z z dz z z dz y 3 3 z z

14 Some Rules for Expectatios Rule. E x f x,, x dx dx i i Thus you ca calculate E[ i ] either from the joit distributio of,, or the margial distributio of i. Proof: x f x,, x dx,, dx i x f x dx i i i i x f x,, x dx dx dx dx dx i i i i x f x dx i i i i Some Rules for Expectatios Rule. E a a ae ae This property is called the Liearity property. Proof:,, ax a x f x x dxdx a x f x,, xdx dx a x f x,, x dx dx 4

15 Some Rules for Expectatios Rule 3 3. (The Multiplicative property) Suppose,, q are idepedet of q+,, k the,, q q,, k E g,, q E h q,, k E g h I the simple case whe k =, ad g()= & h()=: E E E if ad are idepedet Some Rules for Expectatios Rule 3 Proof:,, q q,, k E g h,,,,,, g x x h x x f x x dx dx q q k k,, q q,, k,, q,, g x x h x x f x x f x x dx dx dx dx q k q q k hxq,, xkfxq,, xk gx,, xq f x,, xq dxdx q dxq dxk E g,, q,,,, h x x f x x dx dx q k q k q k 5

16 Some Rules for Expectatios Rule 3 E g,, q,,,, h x x f x x dx dx q k q k q k,, q q,, k E g E h Some Rules for Variace Rule. Var Var Var Cov, Proof: E w here C ov, = Thus, E Var where E E Var E Var Cov, Var 6

17 Some Rules for Variace Rule Note: If ad are idepedet, the E Cov, = ad Var Var Var = E E E E = Some Rules for Variace Rule - Defiitio: Correlatio coefficiet For ay two radom variables ad the defie the correlatio coefficiet to be: xy = Var Cov, Cov, Var Thus Cov, = ad Var if ad are idepedet. 7

18 Some Rules for Variace Rule - Recall xy = Var Cov, Cov, Var Property. If ad are idepedet, the =. (Cov(,)=.) The coverse is ot ecessarily true. That is, = does ot imply that ad are idepedet. Example: y\x 6 8 f y (y) f x (x).4..4 E()=8, E()=, E()=6 Cov(,) =6 8* = P(=6,=)= P(=6)*P(=)=.4* *.=.8=> & are ot idepedet Some Rules for Variace Rule - Property. ad if there exists a ad b such that P ba where = + if b > ad = - if b< Proof: Let U ad V. We will pick b to miimize g(b). Let gb E V bu g b E V bu for all b. E V bvu b U E V be VU b E U 8

19 Some Rules for Variace Rule - Takig first derivatives of g(b) w.r.t b g b E V bu E V be VU b E U EVU gb EVU be U => b b mi E U Sice g(b), the g(b mi ) g b mi E V bmie VU bmie U E VU E VU E V E VU E[U ] E U E U E VU E U E V Some Rules for Variace Rule - EVU E V EVU Thus, or E U E U E V E E E => 9

20 Some Rules for Variace Rule - Note: g b mi E V bmie VU bmie U If ad oly if E V b U mi This will be true if P bmi mi i.e., P b a a b where mi PV bmiu Some Rules for Variace Rule - Summary: ad if there exists a ad b such that where ad b a P b a b E E mi Cov, = = Var b mi

21 Some Rules for Variace Rule a b a b ab. Var Var Var Cov, Proof Var a b E a b a b with a b E a b a b Thus, Var a b E a b a b Ea ab b a Var abcov, b Var Some Rules for Variace Rule 3 3. Var a a Var aa Cov, aa Cov, aa 3Cov, 3 aa Cov, a a Cov, a Var a i i a Var aa Cov, i i i j i j i j ai Var i if,, are mutually idepedet

22 The mea ad variace of a Biomial RV We have already computed this by other methods:. Usig the probability fuctio p(x).. Usig the momet geeratig fuctio m (t). Now, we will apply the previous rules for mea ad variaces. Suppose that we have observed idepedet repetitios of a Beroulli trial Let,, be mutually idepedet radom variables each havig Beroulli distributio with parameter p ad defied by i if repetitio i is S (prob p) if repetitio i is F (prob q) The mea ad variace of a Biomial RV E p q p ( p) i Var[ ] ( p) Now = + + has a Biomial distributio with parameters ad pthe, is the total umber of successes i the repetitios. E E p p p i ( p p var p ( p) p ) qp var pq pq pq q ( p) p ( p) ( p)

23 Coditioal Expectatio Defiitio: Coditioal Joit Probability Fuctio Let,,, q, q+, k deote k cotiuous radom variables with joit probability desity fuctio f(x, x,, x q, x q+, x k ) the the coditioal joit probability fuctio of,,, q give q+ = x q+,, k = x k is qqk f x,, x x,, x q q k f x,, x f x,, x q k q k k 3

24 Defiitio: Coditioal Joit Probability Fuctio Let U = h(,,, q, q+, k ) the the Coditioal Expectatio of U give q+ = x q+,, k = x k is E U x q,, x k,,,,,, qq k h x x f x x x x dx dx k q q k q Note: This will be a fuctio of x q+,, x k. Coditioal Expectatio of a Fuctio - Example Let,, Z deote 3 joitly distributed RVs with joit desity fuctio the 7 x yz x, y, z f x, y, z otherwise Determie the coditioal expectatio of U = + + Z give = x, = y. Itegratio over z, gives us the margial distributio of,: f xy, x y for x, y 7 4

25 Coditioal Expectatio of a Fuctio - Example The, the coditioal distributio of Z give = x, = y is f f x, y, z x yz 7 x, y x y 7 x yz for z x y Coditioal Expectatio of a Fuctio - Example The coditioal expectatio of U = + + Z give = x, = y. x yz x y x y E U x, y x y z dz x y z x yz dz x y yz y x y x z x x y dz 3 z z y yx y x x x yz x y 3 z z y yx y x x x y x y 3 5

26 Coditioal Expectatio of a Fuctio - Example Thus the coditioal expectatio of U = + + Z give = x, = y. E U x, y y 3 y x y x x y x x y y x x yx y x y 3 x y 3 x x y y A Useful Tool: Iterated Expectatios Theorem Let (x, x,, x q, y, y,, y m ) = (x, y) deote q + m RVs. Let U(x, x,, x q, y, y,, y m ) = g(x, y). The, EU E E U y y Var U E Var U Var E U y y y y The first result is commoly referred as the Law of iterated expectatios. The secod result is commoly referred as the Law of total variace or variace decompositio formula. 6

27 A Useful Tool: Iterated Expectatios Proof: (i the simple case of variables ad ) First, we prove the Law of iterated expectatios. Thus U g,,, E U g x y f x y dxdy E U E g, g x, y f x y dx hece, y f x y g x, y dx f E E U EU y f y dy A Useful Tool: Iterated Expectatios E E U EU y f y dy x, y y f g x, y dx f ydy f g xy, fxydx, dy,, g xy f xydxdy EU 7

28 A Useful Tool: Iterated Expectatios Now, for the Law of total variace: Var U E U E U E E U E EU E VarU E U E E U E VarU E E U E EU E Var U Var E U A Useful Tool: Iterated Expectatios - Example Example: Suppose that a rectagle is costructed by first choosig its legth, ad the choosig its width. Its legth is selected form a expoetial distributio with mea = / = 5. Oce the legth has bee chose its width,, is selected from a uiform distributio form to half its legth. Fid the mea ad variace of the area of the rectagle A =. 8

29 A Useful Tool: Iterated Expectatios - Example Solutio: 5 x f x e x 5 for f yx if y x x f x y f x f y x, x 5 x 5 5 e = 5x e if y x, x x We could compute the mea ad variace of A = from the joit desity f(x,y) A Useful Tool: Iterated Expectatios - Example, E A E xyf x y dxdy x x x 5x xy e dydx ye dydx E A E x y f x, y dxdy x x x 5x x y e dydx xy e dydx ad Var A E A E A x x 9

30 A Useful Tool: Iterated Expectatios - Example x yx x 5 x y y 3 x x E A ye dydx e dx x e dx x e dx A Useful Tool: Iterated Expectatios - Example x 3 y x x 5 x y 5 E A 5xy e dydx 5xe dx 3 y Thus Var A E A E A x 5 5 x e dx x e dx 4 x !

31 A Useful Tool: Iterated Expectatios - Example Now, let s use the previous theorem. That is, ad E A E E E Var A Var E Var Var E Now E E 4 4 Var Var 48 ad 4 This is because give, has a uiform distributio from to / A Useful Tool: Iterated Expectatios - Example Thus E A E E E E E d where momet for the expoetial dist' with Note Thus 5 k! k for the expoetial dist k 5 EA The same aswer as previously calculated!! Ad o itegratio eeded! 3

32 A Useful Tool: Iterated Expectatios - Example E Now Also Var A Var ad Var E Var Var E 4 4 4! 5 E Var E Var E Var 4 4 Var 4 4 E E A Useful Tool: Iterated Expectatios - Example Thus Var A Var Var E Var 4 4 Var 4!! !! E Var Var E The same aswer as previously calculated!! Ad o itegratio eeded! 3

33 The Multivariate MGF Defiitio: Multivariate MGF Let,,, q be q radom variables with a joit desity fuctio give by f(x, x,, x q ). The multivariate MGF is m ( t) E [exp( t' )] where t = (t, t,, t q ) ad = (,,, q ). If,,, are idepedet radom variables, the m ( t) i m ( t i i ) The MGF of a Multivariate Normal Defiitio: MGF for the Multivariate Normal Let,,, q be ormal radom variables. The multivariate ormal MGF is m ( t) E[exp( t' )] exp( t'μ t' t) where t= (t, t,, t q ), = (,,, q ) ad μ= (μ, μ,, μ q ). 33

34 Review: The Trasformatio Method Theorem Let deote a radom variable with probability desity fuctio f(x) ad U = h(). Assume that h(x) is either strictly icreasig (or decreasig) the the probability desity of U is: dh u dx g u f h ( u) f x du du ( ) The Trasformatio Method (may variables) Theorem Let x, x,, x deote radom variables with joit probability desity fuctio f(x, x,, x ) Let u = h (x, x,, x ). u = h (x, x,, x ). u = h (x, x,, x ). defie a ivertible trasformatio from the x s to the u s 34

35 The Trasformatio Method (may variables) The the joit probability desity fuctio of u, u,, u is give by:,,,, g u u f x x where J f x,, x J d x,, x d u,, u Jacobia of the trasformatio d x,, x d u,, u dx dx du du det dx dx du du Example: Distributio of x+y ad x-y Suppose that x, x are idepedet with desity fuctios f (x ) ad f (x ) Fid the distributio of u = x + x ad u = x - x Solutio: Solvig for x ad x, we get the iverse trasformatio: J x u u x The Jacobia of the trasformatio d x, x d u, u dx du det dx du u u dx du dx du 35

36 Example: Distributio of x+y ad x-y J d x, x d u, u det The joit desity of x, x is f(x, x ) = f (x ) f (x ) Hece the joit desity of u ad u is:,, g u u f x x J u u u u f f Example: Distributio of x+y ad x-y u u u u g u, u f f From We ca determie the distributio of u = x + x, g u g u u du u u u u f f du u u u u dv v u v du put the, 36

37 Example: Distributio of x+y ad x-y Hece u u u u g u f f du f v f u v dv This is called the covolutio of the two desities f ad f. Example (): Covolutio formula -The Gamma distributio Let ad be two idepedet radom variables such that ad have a expoetial distributio with parameter We will use the covolutio formula to fid the distributio of U = +. (We already kow the distributio of U: gamma.) g U ( u) u f U e ( u -u y) f ( y) dy dy ue -u This is the gamma distributio whe α=. u e -(u-y) e -y dy 37

38 Example (): The ex-gaussia distributio Let ad be two idepedet radom variables such that:. has a expoetial distributio with parameter. has a ormal (Gaussia) distributio with mea ad stadard deviatio. We will use the covolutio formula to fid the distributio of U = +. (This distributio is used i psychology as a model for respose time to perform a task.) Example (): The ex-gaussia distributio Now f x x e x x f y e The desity of U = + is: g u f v f u v dv x uv v e e dv 38

39 Example (): The ex-gaussia distributio or u v v g u e dv e u v v dv e v u v u v dv u v u v e e dv Example (): The ex-gaussia distributio or u v u v e e dv u u v u vu e e dv u u v u vu e e dv e u u P V 39

40 Example (): The ex-gaussia distributio Where V has a Normal distributio with mea ad variace. That is, g u e V u u u Where Φ(z) is the cdf of the stadard Normal distributio.9 The ex-gaussia distributio.6 g(u).3 3 4

41 Distributio of Quadratic Forms We will preset differet theorems whe the RVs are ormal variables: Theorem 7.. If y ~ N(μ y, Σ y ), the z = Ay ~N(Aμ y, A Σ y A ), where A is a matrix of costats. Theorem 7.. Let the vector y ~N(, I ). The y y ~. Theorem 7.3. Let the vector y ~N(, σ I ) ad M be a symmetric idempotet matrix of rak m. The, y My/σ ~ tr(m) Proof: Sice M is symmetric it ca be diagoalized with a orthogoal matrix Q. That is, Q MQ = Λ. (Q Q=I) Sice M is idempotet all these roots are either zero or oe. Thus, I Q' MQ Note: dim(i) = rak(m) (the umber of o-zero roots is the rak of the matrix). Also, sice Σ i λ i =tr(i), => dim(i)=tr(m). Let v=q y. E(v) = Q E(y)= Var(v) = E[vv ]=E[Q yyq] =Q E(σ I )Q = σ Q I Q = σ I =>v ~ N(,σ I ) The, tr( M ) tr( M ) y' My v' Q' MQv I vi v' v v i i i Thus, y My/σ is the sum of tr(m) N(,) squared variables. It follows a tr(m) 4

42 Theorem 7.4. Let the vector y ~ N(μ y, Σ y ). The, (y -μ y ) Σ - y (y -μ y ) ~ Proof: Recall that there exists a o-sigular matrix A such that AA = Σ y. Let v = A - (y -μ y ) (a liear combiatio of ormal variables) => v ~ N(, I ) => v Σ - y v ~ (usig Theorem 7.3, where =tr(σ - y ). Theorem 7.5 Let the vector y ~ N(, I) ad M be a matrix. The, the characteristic fuctio of y My is I-itM -/ Proof: E [ e y' My y ity' My ] () / y e ity' My y' y/ dx () y'( IitM) y/ This is the ormal desity with Σ - =(I-itM), except for the determiat I-itM -/, which should be i the deomiator. e / y e dx. Theorem 7.6 Let the vector y ~ N(, I), M be a idempotet matrix of rak m, let L be a idempotet matrix of rak s, ad suppose ML =. The y My ad y Ly are idepedetly distributed variables. Proof: By Theorem 7.3 both quadratic forms distributed variables. We oly eed to prove idepedece. From Theorem 7.5, we have y' My y' Ly E [ e y E [ e y ity' My ity' Ly ] I itm ] I itl / / The forms will be idepedetly distributed if That is, φ y (M+L)y = φ y My φ y Ly ity'( ML) y / / / y '( ML) y Ey[ e ] I it( M L) I itm I itl Sice ML = M L, the above result will be true oly whe ML=. 4

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

Sampling Distribution And Central Limit Theorem

Sampling Distribution And Central Limit Theorem () Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)

BASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1) BASIC STATISTICS. SAMPLES, RANDOM SAMPLING AND SAMPLE STATISTICS.. Radom Sample. The radom variables X,X 2,..., X are called a radom sample of size from the populatio f(x if X,X 2,..., X are mutually idepedet

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

1 Review of Probability

1 Review of Probability Copyright c 27 by Karl Sigma 1 Review of Probability Radom variables are deoted by X, Y, Z, etc. The cumulative distributio fuctio (c.d.f.) of a radom variable X is deoted by F (x) = P (X x), < x

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Unbiased Estimation. Topic 14. 14.1 Introduction

Unbiased Estimation. Topic 14. 14.1 Introduction Topic 4 Ubiased Estimatio 4. Itroductio I creatig a parameter estimator, a fudametal questio is whether or ot the estimator differs from the parameter i a systematic maer. Let s examie this by lookig a

More information

, a Wishart distribution with n -1 degrees of freedom and scale matrix.

, a Wishart distribution with n -1 degrees of freedom and scale matrix. UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker Parameter estimatio for oliear models: Numerical approaches to solvig the iverse problem Lecture 11 04/01/2008 Sve Zeker Review: Trasformatio of radom variables Cosider probability distributio of a radom

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Math 113 HW #11 Solutions

Math 113 HW #11 Solutions Math 3 HW # Solutios 5. 4. (a) Estimate the area uder the graph of f(x) = x from x = to x = 4 usig four approximatig rectagles ad right edpoits. Sketch the graph ad the rectagles. Is your estimate a uderestimate

More information

A Mathematical Perspective on Gambling

A Mathematical Perspective on Gambling A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016 NOTES ON PROBBILITY Greg Lawler Last Updated: March 21, 2016 Overview This is a itroductio to the mathematical foudatios of probability theory. It is iteded as a supplemet or follow-up to a graduate course

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu> (March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book) MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:

More information

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal)

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal) 6 Parametric (theoretical) probability distributios. (Wilks, Ch. 4) Note: parametric: assume a theoretical distributio (e.g., Gauss) No-parametric: o assumptio made about the distributio Advatages of assumig

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

How To Calculate A Radom Umber From A Probability Fuctio

How To Calculate A Radom Umber From A Probability Fuctio Iteral Report SUF PFY/96 Stockholm, December 996 st revisio, 3 October 998 last modificatio September 7 Had-book o STATISTICAL DISTRIBUTIONS for experimetalists by Christia Walck Particle Physics Group

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

A PROBABILISTIC VIEW ON THE ECONOMICS OF GAMBLING

A PROBABILISTIC VIEW ON THE ECONOMICS OF GAMBLING A PROBABILISTIC VIEW ON THE ECONOMICS OF GAMBLING MATTHEW ACTIPES Abstract. This paper begis by defiig a probability space ad establishig probability fuctios i this space over discrete radom variables.

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

A gentle introduction to Expectation Maximization

A gentle introduction to Expectation Maximization A getle itroductio to Expectatio Maximizatio Mark Johso Brow Uiversity November 2009 1 / 15 Outlie What is Expectatio Maximizatio? Mixture models ad clusterig EM for setece topic modelig 2 / 15 Why Expectatio

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

Inverse Gaussian Distribution

Inverse Gaussian Distribution 5 Kauhisa Matsuda All rights reserved. Iverse Gaussia Distributio Abstract Kauhisa Matsuda Departmet of Ecoomics The Graduate Ceter The City Uiversity of New York 65 Fifth Aveue New York NY 6-49 Email:

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required. S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

More information

5.3. Generalized Permutations and Combinations

5.3. Generalized Permutations and Combinations 53 GENERALIZED PERMUTATIONS AND COMBINATIONS 73 53 Geeralized Permutatios ad Combiatios 53 Permutatios with Repeated Elemets Assume that we have a alphabet with letters ad we wat to write all possible

More information

10-705/36-705 Intermediate Statistics

10-705/36-705 Intermediate Statistics 0-705/36-705 Itermediate Statistics Larry Wasserma http://www.stat.cmu.edu/~larry/=stat705/ Fall 0 Week Class I Class II Day III Class IV Syllabus August 9 Review Review, Iequalities Iequalities September

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean 1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL STATISTICS UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

TO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC

TO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC TO: Users of the ACTEX Review Semiar o DVD for SOA Eam MLC FROM: Richard L. (Dick) Lodo, FSA Dear Studets, Thak you for purchasig the DVD recordig of the ACTEX Review Semiar for SOA Eam M, Life Cotigecies

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

Section 8.3 : De Moivre s Theorem and Applications

Section 8.3 : De Moivre s Theorem and Applications The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

Central Limit Theorem and Its Applications to Baseball

Central Limit Theorem and Its Applications to Baseball Cetral Limit Theorem ad Its Applicatios to Baseball by Nicole Aderso A project submitted to the Departmet of Mathematical Scieces i coformity with the requiremets for Math 4301 (Hoours Semiar) Lakehead

More information

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ?

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ? Probabilistic Egieerig Mechaics 4 (009) 577 584 Cotets lists available at ScieceDirect Probabilistic Egieerig Mechaics joural homepage: wwwelseviercom/locate/probegmech Do Roseblatt ad Nataf isoprobabilistic

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Descriptive Statistics

Descriptive Statistics Descriptive Statistics We leared to describe data sets graphically. We ca also describe a data set umerically. Measures of Locatio Defiitio The sample mea is the arithmetic average of values. We deote

More information

Confidence Intervals

Confidence Intervals Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

Heat (or Diffusion) equation in 1D*

Heat (or Diffusion) equation in 1D* Heat (or Diffusio) equatio i D* Derivatio of the D heat equatio Separatio of variables (refresher) Worked eamples *Kreysig, 8 th Ed, Sectios.4b Physical assumptios We cosider temperature i a log thi wire

More information

Statistics 100A Homework 7 Solutions

Statistics 100A Homework 7 Solutions Chapter 6 Statistics A Homework 7 Solutions Ryan Rosario. A television store owner figures that 45 percent of the customers entering his store will purchase an ordinary television set, 5 percent will purchase

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Overview on S-Box Design Principles

Overview on S-Box Design Principles Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea

More information