“…The influence of functions has played a central role in several areas of computer science. In particular, this is true for distributed computing (e.g., [2,21]), hardness of approximation (e.g., [12,22]), learning theory (e.g., [18,9,29,30,10]) 2 and property testing (e.g., [13,4,5,26,31]). The notion of influence also arises naturally in the context of probability theory (e.g., [32,33,3]), game theory (e.g., [24]), reliability theory (e.g., [23]), as well as theoretical economics and political science (e.g., [1,19,20]).…”