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

Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sampling on the Erdos-R

• Type: Conference
• Year: 2008
• Where: SODA
• Authors: Elchanan Mossel, Allan Sly
• Keywords: Algorithms, Gibbs Sampling, Ising Model, Mixing Time, SODA 2008