Constant Depth Circuits, Fourier Transform, and Learnability

Nathan Linial, Yishay Mansour, Noam Nisan

Browse the full FOCS paper archive.