Title :
The influence of variables on Boolean functions
Author :
Kahn, Jeff ; Kalai, Gil ; Linial, Nathan
Author_Institution :
Dept. of Math., Rutgers Univ., New Brunswick, NJ, USA
Abstract :
Methods from harmonic analysis are used to prove 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
Keywords :
Boolean functions; harmonic analysis; Boolean functions; extremal theory; finite sets; harmonic analysis; influence of variables; random walk; rapid mixing; Application software; Boolean functions; Computer science; Gas insulated transmission lines; Mathematics;
Conference_Titel :
Foundations of Computer Science, 1988., 29th Annual Symposium on
Conference_Location :
White Plains, NY
Print_ISBN :
0-8186-0877-3
DOI :
10.1109/SFCS.1988.21923
