Poly-logarithmic independence fools bounded-depth boolean circuits

Research output: Contribution to journalArticlepeer-review

27 Scopus citations
Original languageEnglish (US)
Pages (from-to)108-115
Number of pages8
JournalCommunications of the ACM
Volume54
Issue number4
DOIs
StatePublished - Apr 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science

Fingerprint

Dive into the research topics of 'Poly-logarithmic independence fools bounded-depth boolean circuits'. Together they form a unique fingerprint.

Cite this