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.