Constant Depth Circuits, Fourier Transform, and Learnability by Nathan Linial and others 2026-11-05
View more
Main Lemma, sections 1–2 and learning/approximation consequences
Read the full article