Show how you could e-ciently compute the distribution over

Question

Problem

Show how you could e-ciently compute the distribution over a variable Xi given some assignment to all the other variables in the network: P(X_i | x₁, . . . , x_i-1, x_i+1, . . . , x_n). Your procedure should not require the construction of the entire joint distribution P(X₁, . . . , X_n). Specify the computational complexity of your procedure.