Near-optimal shattering in the Ising pure p-spin and rarity of solutions returned by stable algorithms

Ahmed El Alaoui

We show that in the Ising pure $p$-spin model of spin glasses, shattering takes place at all inverse temperatures $\beta \in (\sqrt{(2\log p)/p},\sqrt{2\log 2})$ when $p$ is sufficien…