Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Affiliates   Alumni   Visitors   Students  ▶ Research   ICAM-LANL  ▶ Publications   2007   2006   2005   2004   2003   2002   2001   2000   <1999  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Colloquia   Seminars   Quantum Lunch   CMS Colloquia   Archive   Kac Lectures   Dist. Quant. Lecture   Ulam Scholar   Colloquia     Jobs  ▶ Students   Summer Research   Graduate Positions  ▶ Visitors   Description  ▶ Services   General   PD Travel Request     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