Rapid mixing of Gibbs sampling on graphs that are sparse on average.

Elchanan Mossel, Allan Sly

Browse the full SODA paper archive.