Local minima in disordered mean-field ferromagnets

Eric Yilun Song, Reza Gheissari, Charles M. Newman +1

We consider the complexity of random ferromagnetic landscapes on the hypercube $\{\pm 1{\}}^N$ given by Ising models on the complete graph with i.i.d. non-negative edge-weights. This…