Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.

Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang

Browse the full SODA paper archive.