Nearly valid higher-degree pseudomoment extension of the Montanari–Sen witness
Let δ∈(0,1)\delta \in (0,1)δ∈(0,1), and let M(δ)\bm{M}^{(\delta)}M(δ) be the Montanari–Sen witness. Fix d∈2Nd \in 2\mathbb{N}d∈2N, and choose constants σk2\sigma_k^2σk2 depending only on δ\deltaδ. Let…