Every decision tree has an in.uential variable.

Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio

Browse the full FOCS paper archive.