Sciweavers

FOCS   1989 Annual IEEE Symposium on Foundations of Computer Science
Wall of Fame | Most Viewed FOCS-1989 Paper
FOCS
1989
IEEE
14 years 4 months ago
Constant Depth Circuits, Fourier Transform, and Learnability
In this paper, Boolean functions in ,4C0 are studied using harmonic analysis on the cube. The main result is that an ACO Boolean function has almost all of its “power spectrum”...
Nathan Linial, Yishay Mansour, Noam Nisan
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source108
2Download preprint from source86
3Download preprint from source80
4Download preprint from source73
5Download preprint from source72
6Download preprint from source60
7Download preprint from source57