Variations on the Sensitivity Conjecture

Abstract

We present a selection of known as well as new variants of the Sensitivity Conjecture and point out some weaker versions that are also open.

16 pages, 1 table

References in corpus (1)

• On the parity complexity measures of Boolean functions

Cited by in corpus (2)

• New upper bound on block sensitivity and certificate complexity in terms of sensitivity
• On the Relationship between Energy Complexity and other Boolean Function Measures