Sampling Independent Set undirected graph G(V,E)of max-degree A Sample(nearly)uniform random independent set.Sampling Independent Set • Sample (nearly) uniform random independent set. undirected graph G(V, E) of max-degree Δ