{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# lec-30 - Administration 1 Midterm 2 Wednesday November 9th...

This preview shows pages 1–14. Sign up to view the full content.

Administration 1. Midterm 2, Wednesday, November 9th. 8-10PM, 155 Dwinelle. 2. Extra office hours: Tuesday, November 8th, 4-9PM, 310 Soda. 3. No class on Wednesday!!

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
CS70: Satish Rao: Lecture 30. 1. Review Joint distribution, conditional expectation. 2. Conditional Independence. 3. Inference.
Joint Distributions. For random variables, X and Y the joint distribution is Pr [ X = a , Y = b ] for each possible a , b .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Joint Distributions. For random variables, X and Y the joint distribution is Pr [ X = a , Y = b ] for each possible a , b . Marginal Distributions are the distibutions of X and Y . ( Pr [ X = a ] = b Pr [ X = a , Y = b ] . )
Joint Distributions. For random variables, X and Y the joint distribution is Pr [ X = a , Y = b ] for each possible a , b . Marginal Distributions are the distibutions of X and Y . ( Pr [ X = a ] = b Pr [ X = a , Y = b ] . ) Conditional Expectation of X given event A ] E ( X | A ) = a a × Pr [ X = a | A ] .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Joint Distributions. For random variables, X and Y the joint distribution is Pr [ X = a , Y = b ] for each possible a , b . Marginal Distributions are the distibutions of X and Y . ( Pr [ X = a ] = b Pr [ X = a , Y = b ] . ) Conditional Expectation of X given event A ] E ( X | A ) = a a × Pr [ X = a | A ] . Total Expectation Law: E ( X ) = b Pr [ Y = b ] E ( X | Y = b ) .
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die. A - “sum of first two greater than 7”
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die. A - “sum of first two greater than 7” B - “sum of first and third is greater than 7”

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die. A - “sum of first two greater than 7” B - “sum of first and third is greater than 7” C - “first one is 5” A and B are not independent.
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die. A - “sum of first two greater than 7” B - “sum of first and third is greater than 7” C - “first one is 5” A and B are not independent. Pr [ A | B ] > Pr [ A ]

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] . Example: roll 3 die. A - “sum of first two greater than 7” B - “sum of first and third is greater than 7” C - “first one is 5” A and B are not independent. Pr [ A | B ] > Pr [ A ] Pr [ A , B | C ] = Pr [ A | B ] × Pr [ B | C ]
Conditional independence. Events A and B are conditionally independent given C if Pr [ A , B | C ] = Pr [ A | C ] × Pr [ B | C ] . or Pr [ A | B , C ] = Pr [ A | C ] .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}