# A good Gibbs sampling tutorials and references

I want to learn how Gibbs Sampling works and I am looking for a good basic to intermediate paper. I have a computer science background and basic statistic knowledge.

Anyone has read good material around? where did you learn it?

Thanks

-
googling "Gibbs sampling" isn't a bad way to get a range of views on the subject. I think its a good way to start, because you tend to approach it with a "skeptical mind" - you can't take googles word for granted, so you need to find a range of views. Of course you may need a reputable source at a later stage when you try to implement. But starting with the "reputable source" is not always the best idea, because they may be quite attached to a particular way of doing something - i.e. they know the "right way" and "all others are wrong or ineffective". –  probabilityislogic Mar 19 '11 at 10:26
(+1) Questions that are easily answered by Googling are usually not welcome, but this one IMO attempts to capitalize on the collective wisdom of a community in a way that the Google ranking cannot do. It would be interesting to see what sources people really found useful for learning this material. –  whuber Mar 19 '11 at 14:05
That is the problem. Google returns way too many results and not all the papers or tutorials are clear enough. –  fabrizioM Mar 19 '11 at 17:04

Casella, George; George, Edward I. (1992). "Explaining the Gibbs sampler". The American Statistician 46 (3): 167–174. (FREE PDF)

Abstract: Computer-intensive algorithms, such as the Gibbs sampler, have become increasingly popular statistical tools, both in applied and theoretical work. The properties of such algorithms, however, may sometimes not be obvious. Here we give a simple explanation of how and why the Gibbs sampler works. We analytically establish its properties in a simple case and provide insight for more complicated cases. There are also a number of examples.

The American Statistician is often a good source for short(ish) introductory articles that don't assume any prior knowledge of the topic, though they do assume you have the background in probability and statistics that could reasonably be expected of a member of the American Statistical Association.

-

One online article that really helped me understand Gibbs Sampling is Parameter estimation for text analysis by Gregor Heinrich. It's not a general Gibbs sampling tutorial but it discusses it in terms of latent dirichlet allocation, a fairly popular Bayesian model for document modeling. It goes into the math in fair detail.

One that goes into even more exhaustive mathematical detail is Gibbs Sampling for the Uninitiated. And I mean exhaustive in that it assumes you know some multivariate calculus and then lays out every step from that point. So while there's a lot of math, none of it is advanced.

I assume these will be more useful to you then something that derives more advanced results, such as those that prove why Gibbs sampling converges to the correct distribution. The references I point out don't prove this.

-
+1 very nice links –  fabrizioM Mar 19 '11 at 22:20