Low-degree polynomials 2 Low-degree hardness of finding the largest clique in Erdős–Rényi graph (problems 36-38) Jun 5, 2026 Detection in Multi-Frequency synchronization (problems 7-8) Nov 29, 2024