Practically Solving LPN in High Noise Regimes Faster Using Neural Networks

Haozhe Jiang, Kaiyue Wen, Yilei Chen

We conduct a systematic study of solving the learning parity with noise problem (LPN) using neural networks. Our main contribution is designing families of two-layer neural network…