21st July 2003 - Partition Function upper bounds

Zoubin and Chu Wei plan to present on the following two papers. The first covers much of the material in the second, so which you look at depends on the amount of time available.

M. J. Wainwright, T. Jaakkola and A. S. Willsky. Tree-reweighted belief propagation and approximate ML estimation by pseudo-moment matching. Presented at the 9th Workshop on Artificial Intelligence and Statistics, Key West, Florida; January, 2003
Abstract / Full Text (352K  ps) / Full Text (352K  pdf)

M. J. Wainwright, T. Jaakkola and A. S. Willsky. A new class of upper bounds on the log partition function. Uncertainty in Artificial Intelligence; August 1--4, 2002; Edmonton, CA.
Abstract / Full Text (352K  ps) / Full Text (296K  pdf)