1 problem

Symmetric-perceptron hardness conjecture. In this regime, finding a solution $\sigma$ is hard, and the OGP method should rule out classes of algorithms such as low-degree-polynomia…