Local optima of the Sherrington-Kirkpatrick Hamiltonian
Probability
2017-12-22 v1 Discrete Mathematics
Combinatorics
Abstract
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.
Cite
@article{arxiv.1712.07775,
title = {Local optima of the Sherrington-Kirkpatrick Hamiltonian},
author = {Louigi Addario-Berry and Luc Devroye and Gabor Lugosi and Roberto Imbuzeiro Oliveira},
journal= {arXiv preprint arXiv:1712.07775},
year = {2017}
}
Comments
20 pages