Talks
Spring 2021

Belief and Survey Propagation

Thursday, Mar. 18, 2021 8:30 am9:30 am

Add to Calendar

Speaker: 

Amin Coja-Oghlan (Goethe University)

Location: 

Zoom

At the turn of the millennium new message passing algorithms called Belief and Survey Propagation stirred excitement in the SAT community because these algorithms appeared to excel at solving large random k-SAT instances. In this talk I will give an overview of where we stand as far as a mathematical understanding of these message passing algorithms goes. In addition, I will discuss th physics intuition that underpins Belief and Survey Propagation.