Rejection Sampling Gibbs distribution:()A()b ( e={u,v}∈E v∈V Rejection sampling: (XR=) for every v E R,sample X~b independently; every edge e={u,v}EE accepts independently w.p.A(X); R←Ue e rejectsRejection Sampling for every , sample independently; every edge accepts independently w.p. ; v ∈ R Xv ∼ bv e = {u, v} ∈ E Ae(Xu, Xv) R ← ⋃ e rejects e Gibbs distribution: μ(σ) ∝ ∏ e={u,v}∈E Ae (σu, σv)∏ v∈V bv (σv) Rejection sampling: (X ∣ R = ∅) ∼ μ