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

At least 6 years old · documented by

Let δ∈(0,1)\delta \in (0,1), and let M(δ)\bm{M}^{(\delta)} be the Montanari–Sen witness. Fix d∈2Nd \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 N→∞N\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.

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.