布尔函数的影响联合
Influential coalitions for Boolean Functions
摘要：
我们改进了Kahn，Kalai和Linial在80年代后期关于布尔函数存在有影响力的大联盟的结果，并且我们给出了反例（Benny Chor等人）也是在80年代后期，通过展示相对于函数的期望，大联盟的影响出乎意料地小的函数。新的上界和下界之间的巨大差距为进一步的研究留下了很大的空间。
英文摘要：
We improve results of Kahn, Kalai, and Linial from the late 80s on the existence of influential large coalitions for Boolean functions, and we give counterexamples to conjectures (of Benny Chor and others) also from the late 80s, by exhibiting functions for which the influences of large coalitions are unexpectedly small relative to the expectations of the functions. The large gaps between the new upper and lower bounds leave a lot of room for further study.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
