Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region.

Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda

Browse the full SODA paper archive.