collaborators

1 paper

cs.CC2016

On the Sensitivity Conjecture for Disjunctive Normal Forms

Karthik C. S., Sébastien Tavenas

The sensitivity conjecture of Nisan and Szegedy [CC '94] asks whether for any Boolean function , the maximum sensitivity , is polynomially related to its block sensitivity…