All-degrees elliptope conjecture for the Montanari–Sen witness

At least 6 years old · documented by

Let α,δ∈(0,1)\alpha,\delta \in (0,1) and let d∈2Nd \in 2\mathbb{N}. The random matrix M(α,δ)(W)\bm{M}^{(\alpha,\delta)}(\bm{W}) is the proposed degree-dd witness, and EdN\mathscr{E}_d^N is the degree-dd elliptope. All-degrees elliptope conjecture.

lim⁡N→∞P[M(α,δ)(W)∈EdN]=1.\lim_{N\to\infty}\mathbb{P}\left[\bm{M}^{(\alpha,\delta)}(\bm{W})\in\mathscr{E}_d^N\right]=1.

This conjecture asserts that the adjusted Montanari–Sen construction is asymptotically feasible at every even degree. It is proposed as evidence for the expected behavior of higher-degree sum-of-squares relaxations, but no resolution is given in the source.

References

Primary source

Dmitriy Kunisky and Afonso S. Bandeira, “A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian”, arXiv:1907.11686 (2020).

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.