All-degrees elliptope conjecture for the Montanari–Sen witness
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.
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
Sign in to submit a solution.
No solutions have been posted yet.