On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs

Charilaos Efthymiou

We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restr…