A General Method for Reducing the Complexity of Relational Inference and its Application to MCMC