Boolean Functions With Low Average Sensitivity Depend On Few Coordinates

Inequalities in Fourier Analysis

William Beckner · Annals of Mathematics · 1975 · 1.3K citations

Natural Sciences, Physics, Time Series Analysis +8

The influence of variables on Boolean functions

J. Kahn, Gil Kalai, Nathan Linial · 1988 · 628 citations

Natural Sciences, Computer Science, Mathematics +7

Every monotone graph property has a sharp threshold

Ehud Friedgut, Gil Kalai · Proceedings of the American Mathematical Society · 1996 · 435 citations · Full text

Natural Sciences, Mathematics, Combinatorics +7

On the degree of boolean functions as real polynomials

Noam Nisan, Márió Szegedy · Computational Complexity · 1994 · 404 citations

Natural Sciences, Computer Science, Mathematics +9

Collective Coin Flipping.

Michael Ben-Or, Nathan Linial · 1989 · 200 citations