Boolean Functions With Low Average Sensitivity Depend On Few Coordinates

Ehud Friedgut. Boolean Functions With Low Average Sensitivity Depend On Few Coordinates. Combinatorica, 18(1):27-35, 1998. [doi]

Abstract

Abstract is missing.