Instead of evaluating the log-score ψ of the model exactly, this paper proposes a Monte-Carlo estimation of the log-score.
if the set of factors for a given proposal y → y is F(y, y ), we use a sampled subset of the factors S ⊆ F(y, y ) as an approximation of the model score.