Nearly valid higher-degree pseudomoment extension of the Montanari–Sen witness

From papers

Let δ(0,1)\delta \in (0,1), and let M(δ)\bm{M}^{(\delta)} be the Montanari–Sen witness. Fix d2Nd \in 2\mathbb{N}, and choose constants σk2\sigma_k^2 depending only on δ\delta. Let Zmult[k,k]\bm{Z}^{\mathsf{mult}[k,k]} be the tensor construction defined in the surrounding discussion. Pseudomoment-extension conjecture. With high probability as NN\to\infty, the entries of Zmult[k,k]\bm{Z}^{\mathsf{mult}[k,k]} give a “nearly” valid degree-d=2kd=2k pseudomoment extension of M(δ)\bm{M}^{(\delta)}. 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

No solutions have been posted yet.