All-degrees elliptope conjecture for the Montanari–Sen witness
Let and let . The random matrix is the proposed degree- witness, and is the degree- elliptope. All-degrees elliptope conjecture.
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.