Universality conjecture for greedy dynamics runtime exponents

Let μ\mu be a “sufficiently nice” probability measure with mean 00 and variance 11, and let β(μ,0)\beta(\mu,0) denote the scaling exponent of the runtime of 00-reluctant, or greedy, dynamics. Greedy runtime universality conjecture. β(μ,0)1.1\beta(\mu,0)\approx 1.1 is a constant independent of μ\mu. This conjecture proposes universality of the greedy runtime exponent across a broad class of normalized entry distributions; its resolution is not established in the supplied text.

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.