1: \begin{abstract}

2: A fundamental task in machine learning and related fields is to

3: perform inference on Bayesian networks. Since exact inference takes

4: exponential time in general, a variety of approximate methods are

5: used.  Gibbs sampling is one of the most accurate approaches and

6: provides unbiased samples from the posterior but it has historically

7: been too expensive for large models. In this paper, we present an

8: optimized, parallel Gibbs sampler augmented with state replication (SAME or State

9: Augmented Marginal Estimation) to decrease convergence time. We find

10: that SAME can improve the quality of parameter estimates while accelerating

11: convergence.  Experiments on both synthetic and real data

12: show that our Gibbs sampler is substantially faster than the state of

13: the art sampler, JAGS, without sacrificing accuracy. Our ultimate

14: objective is to introduce the Gibbs sampler to researchers in many

15: fields to expand their range of feasible inference problems.

16: \end{abstract}

17: