We talked about sampling colorings of graphs by using a Markov Chain. Another natural type of object to sample is independent sets1 . Sampling a uniformly random independent
