2026
Learning High-Dimensional Parity Functions with Product Networks using Gradient Descent
ICML 2026poster
Parity functions are fundamental Boolean operations with critical applications across machine learning, cryptography, and error correction. Yet, learning high-dimensional parity functions poses significant challenges: in a general setting, standard neural network architectures typically require expo…