= Oded Schramm
{c}
{wiki}
<Oded Schramm> coauthored <Every decision tree has an influential variable by Ryan O'Donnell and others>. The paper connects the <variance> of a <Boolean function> to the influences of its input coordinates and the probabilities that a <decision tree> examines them. This makes the observations performed by an <algorithm> constrain the structure of the <function> it computes.<Every decision tree has an influential variable by Ryan O'Donnell and others>[author list and main inequality]{ref}
\Image[https://commons.wikimedia.org/wiki/Special:Redirect/file/OdedSchramm.jpeg?width=260]
{title=Portrait of <Oded Schramm>}
{description=Renate Schmid + lilyu. https://creativecommons.org/licenses/by-sa/3.0/[CC BY-SA 3.0], via Wikimedia Commons.}
{source=https://commons.wikimedia.org/wiki/File:OdedSchramm.jpeg}
{width=240}
Back to article page
