Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Thursday, February 17, 2011
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Postdoc Seminar

Orbit-Product View of Inference in Graphical Models (Gaussian and Beyond)

Jason Johnson
T-4 and CNLS

In this seminar, I will discuss inference in probabilistic graphical models and the heuristic method of belief propagation. We give a graphical interpretation of inference as computing sums or products over walks and orbits (equivalence classes of closed, aperiodic walks) where the weight of a walk is given by a product of edge weights in the graphical model. This point of view has its origins in graph theory (determinant representation of the Ihara zeta function of a graph) and analysis of inference in Gaussian graphical models. We also describe results that point the way towards similar analysis in binary-variable graphical models, based on Feynman's interpretation of the Kac-Ward determinant representation of the partition function of the planar Ising model and generalizations of this representation to higher-genus graphs due to Martin Loebl.

Host: Peter Loxley, loxley@lanl.gov