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

Elchanan Mossel Allan Sly

Published in: Random Struct. Algorithms (2009)

Keyphrases

gibbs sampling
markov chain
parameter estimation
approximate inference
em algorithm
topic models
latent dirichlet allocation
belief networks
expectation maximization
markov chain monte carlo
exact inference
graphical models
sparse representation
machine learning
image segmentation