Local optima of the Sherrington-Kirkpatrick Hamiltonian

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

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).