Influences of monotone Boolean functions

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.

• Type: Journal
• Year: 2010
• Where: DM
• Authors: Demetres Christofides
• Keywords: DM 2010, Invertible Linear Transformation, Monotone Boolean Function, Short Note