Abstract: Belief Propagation on trees is a Deceptively Simple Inference Procedure.
Professor Mossel will discuss some mathematical aspects of the analysis of Belief Propagation, in particular in connection with the theory of dilute spin-glasses and the theory of zeta functions on graphs as well as inference applications for problems in network clustering and evolutionary inference.