r Accept the new sample with the probability: The IMH sampling reduces the complexity of the forced expectation estimation to O(N F N), 1 which is significantly less than the complexity of O(N F VN) in the case of Gibbs sampling.
we could not apply IMH while estimating the full expectation, as finding a suitable proposal distribution is more complicated.