Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees

Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +1

We study the mixing time of the single-site update Markov chain, known as the Glauber dynamics, for generating a random independent set of a tree. Our focus is obtaining optimal co…