Approximate Inference in Large PGMs