Spatial Mixing (Decay of Correlation) marginal distribution at vertex v conditioning on weak spatial mixing(WsM)at rateδ(): ∀o,T∈[gA:lμg-lTv≤(distc(w,△) strong spatial mixing(SSM)at rateδ(): Vo,T∈[g]that differ on△:lμg-utTv≤(distc(v,△) SSM dist(v,△) marginal probabilities are well approximated by the local informationSpatial Mixing (Decay of Correlation) strong spatial mixing (SSM) at rate δ( ): weak spatial mixing (WSM) at rate δ( ): µ v : marginal distribution at vertex v conditioning on σ SSM marginal probabilities are well approximated by the local information G v dist(v,Δ) Δ Λ\Δ weak spatial mixing (WSM) at rate δ( ): 8, ⌧ 2 [q] ⇤ : kµ v µ⌧ v kT V (distG(v,⇤)) kµ v µ⌧ 8, ⌧ 2 [q] v kT V (distG(v, )) ⇤ that differ on Δ: