Low-temperature Sampling on Sparse Random Graphs

Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova

We consider sampling in the so-called low-temperature regime, which is typically characterised by non-local behaviour and strong global correlations. Canonical examples include sam…