The constant-degree sum-of-squares barrier conjecture for random matrices
Fix , set , and let be a random Gaussian matrix. Let satisfy , and suppose for every . Constant-degree sum-of-squares barrier conjecture. If and , then the degree- sum-of-squares method cannot prove
The claim is attributed to the cited work of D'Hart and collaborators and is presented as a conjectural limitation of constant-degree sum-of-squares proofs; the supplied text gives no resolution.
References
Primary source
Larry Guth, “Large value estimates in number theory, harmonic analysis, and computer science”, arXiv:2503.07410 (2025).
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.