Constant Depth Circuits, Fourier Transform, and Learnability

Nathan Linial, Yishay Mansour, Noam Nisan

Research output: Contribution to journalArticlepeer-review

408 Scopus citations
Original languageAmerican English
Pages (from-to)607-620
Number of pages14
JournalJournal of the ACM
Volume40
Issue number3
DOIs
StatePublished - 7 Jan 1993

Keywords

  • AC circuits
  • Boolean functions
  • approximation
  • complexity
  • harmonic analysis learning

Cite this