Influences of monotone Boolean functions

Abstract

Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this short note is to prove this conjecture.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…