Influence of variables on Boolean functions

Jeff Kahn*, Gil Kalai, Nathan Linial

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

481 Scopus citations

Abstract

Methods from harmonic analysis are used to proved some general theorems on Boolean functions. These connections with harmonic analysis viewed by the authors are very promising; besides the results on Boolean functions they enable them to prove theorems on the rapid mixing of the random walk on the cube and in the extremal theory of finite sets.

Original languageAmerican English
Title of host publicationAnnual Symposium on Foundations of Computer Science (Proceedings)
PublisherPubl by IEEE
Pages68-80
Number of pages13
ISBN (Print)0818608773, 9780818608773
DOIs
StatePublished - 1988
Externally publishedYes

Publication series

NameAnnual Symposium on Foundations of Computer Science (Proceedings)
ISSN (Print)0272-5428

Fingerprint

Dive into the research topics of 'Influence of variables on Boolean functions'. Together they form a unique fingerprint.

Cite this