Influence of variables on Boolean functions

Jeff Kahn; Gil Kalai; Nathan Linial

doi:10.1109/sfcs.1988.21923

Influence of variables on Boolean functions

Jeff Kahn^*, Gil Kalai, Nathan Linial

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

494 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 language	English
Title of host publication	Annual Symposium on Foundations of Computer Science (Proceedings)
Publisher	Publ by IEEE
Pages	68-80
Number of pages	13
ISBN (Print)	0818608773, 9780818608773
DOIs	https://doi.org/10.1109/sfcs.1988.21923
State	Published - 1988
Externally published	Yes

Publication series

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

Access to Document

10.1109/sfcs.1988.21923

Cite this

@inproceedings{ecf3ecdac91f4700bdafa9f536148613,

title = "Influence of variables on Boolean functions",

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.",

author = "Jeff Kahn and Gil Kalai and Nathan Linial",

year = "1988",

doi = "10.1109/sfcs.1988.21923",

language = "אנגלית",

isbn = "0818608773",

series = "Annual Symposium on Foundations of Computer Science (Proceedings)",

publisher = "Publ by IEEE",

pages = "68--80",

booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",

}

TY - GEN

T1 - Influence of variables on Boolean functions

AU - Kahn, Jeff

AU - Kalai, Gil

AU - Linial, Nathan

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

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

U2 - 10.1109/sfcs.1988.21923

DO - 10.1109/sfcs.1988.21923

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0024140061

SN - 0818608773

SN - 9780818608773

T3 - Annual Symposium on Foundations of Computer Science (Proceedings)

SP - 68

EP - 80

BT - Annual Symposium on Foundations of Computer Science (Proceedings)

PB - Publ by IEEE

ER -

Influence of variables on Boolean functions

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this