Color Coding for the Sherrington-Kirkpatrick Model

Alina Harbuzova, Saba Lepsveridze, Mahbod Majid +1

We give a polynomial-time algorithm for approximating the partition function of mean-field mixed $p$-spin models to arbitrarily high accuracy throughout the second-moment regime. T…