Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Wednesday, April 18, 20123:00 PM - 4:00 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Improving Belief Propagation with Cycle Bases and Cluster Cumulants Max WellingProfessor of Computer Science at UC Irvine with a joint appointment in the statistics department. In this talk I will discuss two distinct methods to improve generalized belief propagation (GBP). The first method provides new guidance as to what clusters of variables (or regions) to choose for executing GBP. I will focus on loop-structured regions and expose an elegant relation between GBP on loop-region graphs and the theory cycle bases. The second method I discuss is a new cluster-cumulant expansion at any fixed point of GBP, which provides an alternative to Cherkov & Chernyak's loop-series. I will show that the cluster-cumulant expansion is defined for arbitrary alphabets, generalizes to arbitrary region graphs, has fewer terms than the loop series (e.g. all disconnected clusters have a zero contribution) and empirically seems to be more accurate than the loop series. I will end with some future directions. Host: Misha Chertkov, chertkov@lanl.gov, 665-8119