@misc{indiciae380330546f1c, title = {Hardness of Learning Fixed Parities with Neural Networks}, author = {Itamar Shoshani and Ohad Shamir}, year = {2025}, url = {https://arxiv.org/abs/2501.00817}, note = {Source identifier: 2501.00817} }