Events
Fall 2020

Inference on Random Factor Graphs

Dec 8, 2020 11:00 am – 12:00 pm 

Add to Calendar

Speaker: 

Amin Coja-Oghlan, Goethe University

Location: 

Zoom link will be sent out to program participants.

Random factor graphs have become a key ingredient of probabilistic constructions for tackling inference problems such as decoding, compressed sensing or group testing. I am going to present some general results about the information-theoretic aspects of such inference problems, which are closely related to understanding the replica symmetric phase of spin systems on random graphs. In addition, I am going to mention some open algorithmic problems.