Decay of Correlation g:marginal distribution at v conditioning on o0,1)5. strong spatial mixing(SSM): V boundary condition Be∈{0,l}r-sphere(W: drv(g,ug,B)≤poly(n)·exp(-2(r) SSM(if△≤5 when u is uniform distribution of ind.sets) approx.inference is solvable in O(log n)rounds in the OCA modelDecay of Correlation strong spatial mixing (SSM): SSM approx. inference is solvable in O(log n) rounds in the LOCAL model G v r B σ : marginal distribution at v conditioning on σ ∈{0,1}S µ . v ∀ boundary condition B∈{0,1}r-sphere(v) : dTV(µ v , µ,B v ) poly(n) · exp(⌦(r)) (iff ∆≤5 when µ is uniform distribution of ind. sets)