"Lower Bounds for Noisy Boolean Decision Trees."

William S. Evans, Nicholas Pippenger (1996)
a service of Schloss Dagstuhl - Leibniz Center for Informatics