Influences of monotone Boolean functions

14 years 4 months ago

Download christofides.org

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.

Demetres Christofides

Real-time Traffic

DM 2010 | Invertible Linear Transformation | Monotone Boolean Function | Short Note |

claim paper

» On the distribution of the number of monotone Boolean functions relative to the number of ...

» On the Readability of Monotone Boolean Formulae

» A Note on the Distance to Monotonicity of Boolean Functions

» Any monotone boolean function can be realized by interlocked polygons

» On the Monotone Circuit Complexity of Quadratic Boolean Functions

» On Learning Monotone Boolean Functions

» Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

» Limiting Negations in Formulas

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2010
Where	DM
Authors	Demetres Christofides

Comments (0)

Sciweavers

Influences of monotone Boolean functions

DM 2010 | Invertible Linear Transformation | Monotone Boolean Function | Short Note |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers