Local optima of the Sherrington-Kirkpatrick Hamiltonian

Louigi Addario-Berry, Luc Devroye, Gabor Lugosi, Roberto Imbuzeiro Oliveira

Published: 2017-12-21

Comments: 20 pages

Note:

DOI: 10.1063/1.5020662

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Local optima of the Sherrington-Kirkpatrick Hamiltonian

Abstract

BibTeX