Nearly valid higher-degree pseudomoment extension of the Montanari–Sen witness
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.
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.