|
 TITLE: Analysis of the Sum-Product Algorithm via the Graph Zeta Function
SPEAKER: Yusuke Watanate (UC Berkeley)
DATE: 2:00 - 3:00 PM, Wednesday, March 16, 2011
LOCATION: Tioga, 3U
ABSTRACT:
The Sum-product algorithm (or Belief propagation) is a popular tool
for computing marginal distributions of graphical models and widely
applied to decoding, etc. The fixed points of the algorithm are known
to be characterized by the Bethe free energy. In this talk, we
consider the Bethe free energy on general graphs and see how graph
zeta functions can used to analyze its properties.
BIOGRAPHY:
Yusuke Watanabe received PhD degree from the Graduate University for
Advanced Studies, Japan, in 2010. His affiliation is the Institute of
Statistical Mathematics in Japan and he is currently visiting UC
Berkeley (Prof. Martin Wainwright).
|
|
|
printable version
