On the Learning Parity with Noise Problem