Nearly valid higher-degree pseudomoment extension of the Montanari–Sen witness
Let , and let be the Montanari–Sen witness. Fix , and choose constants depending only on . Let be the tensor construction defined in the surrounding discussion. Pseudomoment-extension conjecture. With high probability as , the entries of give a “nearly” valid degree- pseudomoment extension of . This is a more informal formulation of the expected correctness of the coupled tensor construction; the source does not specify a formal meaning for “nearly” or establish the claim.
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
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.