Saturday, May 07, 2016

Saturday Morning Video: Factor Graphs, Belief Propagation, and Density Evolution, Henry Pfister

IHP just organized a series of talks within what they call the nexus trimester whuch had a focus on  Inference Problems -the whole playlist is here-. Here are a few presentations related to the theme of Nuit Blanche.

Factor Graphs, Belief Propagation, and Density Evolution,Henry Pfister

Abstract: The goal of this mini-course is to introduce students to marginal inference techniques for large systems of random variables defined by sparse random factor graphs. Over the past 20 years, these techniques have revolutionized error-correcting codes, compressed sensing, and random satisfiability. In particular, we consider approximate marginal inference based on the low-complexity iterative algorithm called belief propagation (BP). In general, this algorithm is quite effective when the neighborhoods of most variable nodes do not contain short cycles. Density evolution is a technique that, in some cases, allows one to rigorously analyze the asymptotic performance of BP as the size of the sparse random graph increases. Each technique will be illustrated via worked examples and descriptions of how they are used in practice.


Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

No comments: