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.

@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},
}