OSSS inequality
= OSSS inequality
{c}
For a Boolean function of independent coordinates and a randomized <decision tree> that determines it, the OSSS inequality bounds its variance by a sum of coordinate influences weighted by their revealment probabilities.