Lower Bounds for Noisy Boolean Decision Trees.

William S. Evans, Nicholas Pippenger

Browse the full STOC paper archive.