STAT 593A

Probabilistic Reasoning with Graphical Models
STAT 593A Spring Quarter 2005

Home

Class mailing list

Assignments

Course notes and reading

UW Statistics

UW Electrical Engineering

UW Computer Science

Reading

MMP's Course notes on graphical models factorization and representation
MMP's Course notes on the junction tree algorithm
"Graphical models, exponential families, and variational inference" by Martin Wainwright and Michael Jordan
Course notes (now on the web
) on:
- Graphical models (very similar to the above)
- Pearl's algorithm
- the modified Pearl's algorithm
- the sum-product algorithm (after Wainwright and Jordan)
Divergence meaures and message-passing by Tom Minka (slides, 11 pages, print them in color if you can)

Other papers

A short, nice hyperlinked Introduction to Graphical Models by Kevin Murphy
Power EP by Tom Minka
A roadmapt to research on EP by Tom Minka
Tom Minka's research papers
"Tree consistency and bounds on the performance of the max-product algorithm and its generalizations" by M. J. Wainwright, T. Jaakkola and A. S. Willsky. (Statistics and Computing, April 2004, Vol. 14, 143--166).
"Semidefinite methods for approximate inference on graphs with cycles" by Martin Wainwright and Michael Jordan
Bayesian Belief Propagation for Image understanding" by Yair Weiss
Efficient graphical models for processing images by Marshall Tappen, Brian Russell and Bill Freeman
Approximate inference using loopy belief propagation. Tutorial given at UAI 2001 by Yair Weiss
Finding the M Most Probable Configurations Using Loopy Belief Propagation Chen Yanover, Yair Weiss
Factor graphs and the sum product algorithm by Frank Kshischang, Brendan Frey, Hans-Andrea Loelinger