William S. Evans, Nicholas Pippenger. Average-Case Lower Bounds for Noisy Boolean Decision Trees. SIAM Journal on Computing, 28(2):433-446, 1998.
@article{EvansP98:0, title = {Average-Case Lower Bounds for Noisy Boolean Decision Trees}, author = {William S. Evans and Nicholas Pippenger}, year = {1998}, researchr = {https://researchr.org/publication/EvansP98%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {28}, number = {2}, pages = {433-446}, }