Fast Mixing in Sparse Random Ising Models

Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman +1

Motivated by the community detection problem in Bayesian inference, as well as the recent explosion of interest in spin glasses from statistical physics, we study the classical Gla…