Influential coalitions for Boolean Functions

Influential coalitions for Boolean Functions
复制标题

布尔函数的有影响力的联盟

DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
G. Kalai
G. Kalai
中科院分区：
--
文献类型：
--
作者：
J. Bourgain;J. Kahn;G. Kalai

文献摘要

被引文献

相似文献

从80年代后期，我们也从80年代末期提高了Kahn，Kalai和Linial的结果，从80年代后期，我们也通过展示了该功能来为猜想（Benny Chor和其他）提供反例（Benny Chor和其他），我们还为此提供了猜想。相对于功能的期望，大型联盟的影响意外是很小的。新的上和下限之间的巨大差距为进一步学习留下了很大的空间。
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.