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.
References
- David Belius and Marius A. Schmidt, “Complexity of local maxima of given radial derivative for mixed p-spin Hamiltonians”, arXiv:2207.14361 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.