Efficient Bayesian Parameter Estimation in Large Discrete Domains