The constant-degree sum-of-squares barrier conjecture for random matrices
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.
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
Larry Guth, “Large value estimates in number theory, harmonic analysis, and computer science”, arXiv:2503.07410 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.