Polynomial runtime scaling conjecture for reluctant dynamics in the Sherrington–Kirkpatrick model

Let μ\mu be a “sufficiently nice” probability measure on R\mathbb{R} with EXμX=0\mathbb{E}_{X \sim \mu}X=0 and EXμX2=1\mathbb{E}_{X \sim \mu}X^2=1, let λ[0,+]\lambda\in[0,+\infty], and suppose that NJ\sqrt{N}\cdot J has i.i.d. entries distributed as μ\mu. Let T=T(N,μ,λ)T=T(N,\mu,\lambda) be the random runtime of reluctant dynamics on an N×NN\times N random matrix JJ. Polynomial runtime scaling conjecture. There exist constants α=α(μ,λ)>0\alpha=\alpha(\mu,\lambda)>0 and β=β(μ,λ)>0\beta=\beta(\mu,\lambda)>0 such that

T(N,μ,λ)α(μ,λ)Nβ(μ,λ)1\frac{T(N,\mu,\lambda)}{\alpha(\mu,\lambda)N^{\beta(\mu,\lambda)}}\to 1

in probability as NN\to\infty. This strengthens prior evidence for polynomial runtime scaling in the classical Sherrington–Kirkpatrick model with Gaussian entries to sufficiently nice entry distributions more generally; the statement remains conjectural.

Sources & referencesView supporting material

Primary source

Grace Liu and Dmitriy Kunisky, “Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model”, arXiv:2511.17428 (2026).

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.