Universality conjecture for positive-discrepancy entry distributions

Let μ\mu be a probability measure with mean 00 and variance 11, and define its discrepancy by

Δ(μ)=infn1infx1,,xnsupp(μ), s1,,sn{±1}i=1nsixi.\Delta(\mu)=\inf_{n\geq 1}\inf_{x_1,\ldots,x_n\in\operatorname{supp}(\mu),\ s_1,\ldots,s_n\in\{\pm1\}}\left|\sum_{i=1}^n s_i x_i\right|.

Let β(μ,)\beta(\mu,\infty) denote the scaling exponent of the runtime of \infty-reluctant dynamics. Positive-discrepancy universality conjecture. β(μ,)1.6\beta(\mu,\infty)\approx 1.6 is a constant independent of μ\mu for any “sufficiently nice” μ\mu with mean 00, variance 11, and discrepancy Δ(μ)>0\Delta(\mu)>0. This identifies positive-discrepancy distributions as a proposed universality class for the runtime exponent, but the claim 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.