Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps

Krishnamoorthy Dinesh, Jayalal Sarma

The well-known Sensitivity Conjecture states that for any Boolean function $f$, block…