1 problem

Let Boolean parity functions be learned under the uniform distribution on the hypercube, with either query access or random samples. Hardness conjecture. Learning parities with noi…