Dynamic Sampling G=(V,E) G'=(V,E) update A dynamic sampling algorithm: Xベu X'u with cost that depends on |update#changed vertices and edgesthat depends on Dynamic Sampling e v bv Ae G = (V, E) e v b′ v A′ e G′ = (V, E′) update dynamic sampling algorithm: X ∼ μ X′ ∼ μ′ with cost |������| ≜ # changed vertices and edges