The Polynomial-Time Low-Degree Conjecture Is False2 days agograph distributionslow-degree conjecturecomputational complexityhttps://arxiv.org/abs/2607.20318Copy Link