Universality conjecture for positive-discrepancy entry distributions

About 1 year old · traced to

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

Δ(μ)=inf⁡n≥1inf⁡x1,…,xn∈supp⁡(μ), 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.

References

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.