Exponential complexity conjecture for local maxima of mixed p-spin Hamiltonians
Exponential complexity conjecture for local maxima of mixed p-spin Hamiltonians
Let be a mixed -spin Hamiltonian on the sphere, let denote the number of its local maxima on whose normalized radial derivative lies in , and let
where , , and
Define and . Exponential complexity conjecture. For all ,
in probability. The theorem preceding this conjecture establishes matching first and second moments on the exponential scale and excludes local maxima outside the relevant radial-derivative interval; the conjecture asserts the corresponding quenched complexity formula for the actual count, rather than only its expectation.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
David Belius and Marius A. Schmidt, “Complexity of local maxima of given radial derivative for mixed p-spin Hamiltonians”, arXiv:2207.14361 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.