Exponential complexity conjecture for local maxima of mixed p-spin Hamiltonians
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.