OP-00049 Open Rigorous consequences of low-degree hardness ST · hypothesis testing · low-degree polynomials · Randomstrasse101 · statistical-to-computational gaps
OP-00050 Open A low-degree polynomial that finds cliques of size log₂ n in G(n, 1/2) PR · clique number · low-degree polynomials · random graphs · Randomstrasse101
OP-00065 Open A critical number of frequencies for weak recovery in multi-frequency synchronization ST · group synchronization · low-degree polynomials · spiked random matrices · statistical-to-computational gaps