ブール関数の変数集合の影響力に関するKKLの定理

任意の固定された次数dに対して、すべてのブール関数fは、その次数dの影響力が少なくとも1/10 * W⩾d(f) * (log n/n)^dであるような変数集合を持つ。