Local optima of the Sherrington-Kirkpatrick Hamiltonian

Authors: Louigi Addario-Berry, Luc P Devroye and Gábor Lugosi

Journal of Mathematical Physics, Vol. 60, No 4, May, 2019

We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick model. We compute the exponent of the expected number of local optima and determine the "typical" value of the Hamiltonian. © 2019 Author(s).