Polynomial runtime scaling conjecture for reluctant dynamics in the Sherrington–Kirkpatrick model
Polynomial runtime scaling conjecture for reluctant dynamics in the Sherrington–Kirkpatrick model
Let be a “sufficiently nice” probability measure on with and , let , and suppose that has i.i.d. entries distributed as . Let be the random runtime of reluctant dynamics on an random matrix . Polynomial runtime scaling conjecture. There exist constants and such that
in probability as . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.