= Michael Saks
{disambiguate=mathematician}
{c}
{wiki}
= Michael Saks
{c}
{synonym}
<Michael Saks> coauthored <Every decision tree has an influential variable by Ryan O'Donnell and others>. The paper relates the <variance> of a <Boolean function> to coordinate influences and the <probabilities> with which a decision <algorithm> examines those coordinates. This turns a statement about an <algorithm>'s observations into a structural statement about its input variables.<Every decision tree has an influential variable by Ryan O'Donnell and others>[main inequality]{ref}
Back to article page
