All-degrees elliptope conjecture for the Montanari–Sen witness

From papers

Let α,δ(0,1)\alpha,\delta \in (0,1) and let d2Nd \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.

limNP[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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.