Universality conjecture for greedy dynamics runtime exponents
Universality conjecture for greedy dynamics runtime exponents
Let be a “sufficiently nice” probability measure with mean and variance , and let denote the scaling exponent of the runtime of -reluctant, or greedy, dynamics. Greedy runtime universality conjecture. is a constant independent of . 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
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.