Andrea Montanari
Message passing: from applications to guarantees.
Abstract
           Message passing algorithms are currently studied for a
           variety of applications, ranging from coding systems to
           counting and statistical physics. In the first half of my
           lecture I will present a few such applications, focusing in
           particular on the ones coming from communication theory. In
           the second, I will discuss the problem of obtaining
           performance guarantees.