Many Facets of Bethe Approximation

May 19, 2022, 10:00 AM - 10:45 AM


Online Event

Péter Csikvári, Alfréd Rényi Institute of Mathematics

Bethe approximation is a standard tool in statistical physics to approximate partition functions of spin models. It works best on locally tree like graphs, in particular, on random regular graphs. I will survey some applications of it including some very recent ones.