1 / 15

Lectures prepared by: Elchanan Mossel Yelena Shvets

This lecture covers the joint distribution of bivariate normal variables, construction of correlated Gaussians, errors in voting machines, and conditional expectation given an interval.

tammaro
Download Presentation

Lectures prepared by: Elchanan Mossel Yelena Shvets

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lectures prepared by:Elchanan MosselYelena Shvets

  2. Bivariate Normal Let (X,Y) be independent Normal variables. r = 0; y x

  3. Bivariate Normal • Question: What is the joint distribution of (X,Y) • Where X = child height and Y = parent height? • We expect X and Y to be Gaussian • However, X and Y are not independent: • (X,Y) > 0.

  4. Bivariate Normal Intuitive sample of Gaussian (X,Y) with  = 0.7 r = 0.707; y x

  5. Bivariate Normal Intuitive sample of X,Y with (X,Y) = 1. r = 1; y x

  6. Construction of Bivariate Normal Construction of correlated Gaussians: Let X,Z » N(0,1) be independent. • Let: Y = Xcosq + Zsinq; Z • Then: E(Y) = E(X) = E(Z) = 0 • Var(Y) = cos2q + sin2q = 1 • SD (Y) = SD(X) = SD(Z) =1 Y q r(X,Y) = E(XY)= E(X2) cosq + E(XZ) sin q = cos q Xcosq Zsinq q X r = 0; q = p/2 r = 0.707; q = p/4 r = -0.707; q = 3p/4 r = 1; q = 0 r = -1; q = p

  7. Standard Bivariate Normal Def: We say thatX and Y have standard bivariate normal distribution with correlation r if and only if Where X and Z are independent N(0,1). Claim: If (X,Y) is  correlated bivariate normal then: Marginals:X » N(0,1); Y » N(0,1) Conditionals:X|Y=y » N(r y, 1-r2); Y|X=x » N(r x, 1-r2) Independence:X,Y are independent if and only if r = 0 Symmetry: (Y,X) is  correlated bivariate normal.

  8. Bivariate Normal Distribution Definition: We say that the random variables U and V have bivariate normal distribution with parameters mU, mV, s2U, s2V and rif and only if the standardized variables X=(U - mU)/sUY=(V - mV)/sV have standard bivariate normal distribution with correlation r.

  9. Errors in Voting Machines There are two candidates in a certain election: Mr.B and Mr.K. We use a voting machine to count the votes. Suppose that the voting machine at a particular polling station is somewhat capricious – it flips the votes with probability e.

  10. A voting Problem • Consider a vote between two candidates where: • At the morning of the vote: • Each voter tosses a coin and votes • according to the outcome. • Assume that the winner of the vote is the candidate with the majority of votes. • In other words let Vi2 {§ 1} be the vote of voter i. So • if V = i Vi > 0 then +1 wins; • otherwise -1 wins. +1 -1

  11. A mathematical model of voting machines • Which voting schemes are more robust against noise? • Simplest model of noise: The voting machine flips each vote independently with probability . Registered vote Intended vote prob  +1 -1 prob 1- -1 prob  -1 1 prob 1- +1

  12. On Errors in voting machines Question: Let Vi = intended vote i. Wi = registered vote i. What is dist of V = i=1n Vi, W = i=1n Wi for large n? Answer:V ~ N(0,n); W ~N(0,n). Question: What is P[V > 0]? P[W > 0]? Answer: ~½. Question: What is the probability that machine errors flipped the elections outcome? Answer:P[V > 0, W < 0] + P[V < 0, W > 0]? = 1 – 2 P[V > 0, W > 0].

  13. On Errors in voting machines Answer continued: Take (X,Y) = (V,W)/n1/2. Then (X,Y) is bivarite-normal where SD(X) = SD(Y) = 1 and =(X,Y) = (V,W)/n = (Vi,Wi) = 1 – 2 . Need to find 1-2P[X > 0, Y > 0]. Answer continued: Let  = cos . Then we need to find: P[X > 0, Y > 0] = P[X cos 0 + Z sin 0 > 0, X cos  + Z sin  > 0] = = P[0 < Arg (X,Z) < , - < Arg(X,Z) <  - ] = P [0 < Arg(X,Z) < -] = ½((-)/) = ½(1-(arcos )/). So 1-2P[X > 0, Y > 0] = (arcos )/ = (arcos(1-2))/

  14. Conditional Expectation given an interval Suppose that (X,Y) has the Standard Bivariate Normal Distribution with correlation r. Question: For a < b, what is the E(Y|a < X <b)? y Solution: x b a

  15. Conditional Expectation given an interval Solution: E(Y | a < X < b) = sab E(Y | X = x) fX(x) / sab fX(x)dx We know that and sabfX(x) dx = F(b) - F(a). Since , where X & Z are independent We have:

More Related