Dynamic Sampling ·Gibbs distribution u over all oe∈[q]': 4(o)x,(o,)中(oe) v∈V e∈E current sample:X~u dynamic update: adding/deleting a constraint e new distribution changing a factor y or e 儿 adding/deleting an independent variable v Question: Obtain X'~u'from X~u with small incremental cost.Dynamic Sampling • Gibbs distribution µ over all σ∈[q]V : ϕ ϕv e u v • adding/deleting a constraint e • changing a factor �v or �e • adding/deleting an independent variable v current sample: X ~ µ μ(σ) ∝ ∏ v∈V ϕv(σv) ∏ e∈E ϕe(σe) dynamic update: Obtain X’ ~ µ’ from X ~ µ with small incremental cost. Question: new distribution } µ’ ϕ′ e ϕ′ v