Question: a. Consider the following two assertions, where U, V, W, X, Y, and Z are sets of random variables: (i) U is independent of V

a. Consider the following two assertions, where U, V, W, X, Y, and Z are sets of random variables:

(i) U is independent of V given W. 

(ii) X is independent of Y given Z. 

Under what conditions, in terms of subset/superset relationships among U, V, W, X, Y, and Z, can one say that (i) entails (ii)? 

b. We will say that a conditional independence assertion C1 is strictly weaker than an assertion C2 if C2 entails C1 and C1 does not entail C2. For each of the following equations, give the weakest conditional independence assertion required to make it true (if any).

(i)P(A, C) = P(AB) P(C).

(ii)

(iii)

(iv)

(v)

(vi)

P(A, C) = P(AB) P(C).

Step by Step Solution

3.37 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a X U Y V and Z W b i A C and A B ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Artificial Intelligence A Modern approach Questions!