Average-Case Lower Bounds for Noisy Boolean Decision Trees

William S. Evans, Nicholas Pippenger. Average-Case Lower Bounds for Noisy Boolean Decision Trees. SIAM Journal on Computing, 28(2):433-446, 1998.

Abstract

Abstract is missing.