Constant Depth Circuits, Fourier Transform, and Learnability

Nathan Linial; Yishay Mansour; Noam Nisan

doi:10.1145/174130.174138

Constant Depth Circuits, Fourier Transform, and Learnability

Nathan Linial, Yishay Mansour, Noam Nisan

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

426 Scopus citations

Original language	English
Pages (from-to)	607-620
Number of pages	14
Journal	Journal of the ACM
Volume	40
Issue number	3
DOIs	https://doi.org/10.1145/174130.174138
State	Published - 7 Jan 1993

Keywords

AC circuits
Boolean functions
approximation
complexity
harmonic analysis learning

Access to Document

10.1145/174130.174138

Cite this

@article{5b069ad1cbe443399499fff3ec263040,

title = "Constant Depth Circuits, Fourier Transform, and Learnability",

keywords = "AC circuits, Boolean functions, approximation, complexity, harmonic analysis learning",

author = "Nathan Linial and Yishay Mansour and Noam Nisan",

year = "1993",

month = jan,

day = "7",

doi = "10.1145/174130.174138",

language = "אנגלית",

volume = "40",

pages = "607--620",

journal = "Journal of the ACM",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "3",

}

TY - JOUR

T1 - Constant Depth Circuits, Fourier Transform, and Learnability

AU - Linial, Nathan

AU - Mansour, Yishay

AU - Nisan, Noam

PY - 1993/1/7

Y1 - 1993/1/7

KW - AC circuits

KW - Boolean functions

KW - approximation

KW - complexity

KW - harmonic analysis learning

UR - http://www.scopus.com/inward/record.url?scp=0027627287&partnerID=8YFLogxK

U2 - 10.1145/174130.174138

DO - 10.1145/174130.174138

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0027627287

SN - 0004-5411

VL - 40

SP - 607

EP - 620

JO - Journal of the ACM

JF - Journal of the ACM

IS - 3

ER -

Constant Depth Circuits, Fourier Transform, and Learnability

Keywords

Access to Document

Other files and links

Cite this