Let $f$ be a boolean function with sensitivity $s(f)$ and block sensitivity $bs(f)$.The Sensitivity-Block sensitivity conjecture conjecture states that there is a $c>0$ such that $\forall f,\mbox{ }bs(f)\leq s(f)^c$.What are the implications of the truth and falsehood of this conjecture?Please quote references as well.
Sensitivity-Block sensitivity conjecture - Implications
cc.complexity theory;big picture;boolean functions;survey