William S. Evans, Nicholas Pippenger
Lower Bounds for Noisy Boolean Decision Trees
STOC, 1996.
@inproceedings{STOC-1996-EvansP,
author = "William S. Evans and Nicholas Pippenger",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.238013",
isbn = "0-89791-785-5",
pages = "620--628",
publisher = "{ACM}",
title = "{Lower Bounds for Noisy Boolean Decision Trees}",
year = 1996,
}











