« Many Facets of Bethe Approximation
May 19, 2022, 10:00 AM - 10:45 AM
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.