"What can be sampled locally?" CSP with local constraints network G(E): on the network: ●proper q-coloring; ●independent set; ● Sample a uniform random feasible solution: distributed algorithms (in the LOCAC model) Q:"What locally definable joint distributions are locally sample-able?"“What can be sampled locally?” network G(V,E): • CSP with local constraints on the network: • proper q-coloring; • independent set; • Sample a uniform random feasible solution: • distributed algorithms (in the LOCAL model) Q: “What locally definable joint distributions are locally sample-able?