Parallel Sampling from the Ising $p$-Spin Model

Nima Anari, Aniket Das, Alireza Haqi

We study the parallel complexity of sampling from the high-temperature Ising mixed $p$-spin Gibbs measure, a canonical instance of a mean-field spin glass on the hypercube $\{\pm 1…