Andrew Chi-Chih Yao
Decision tree complexity and Betti numbers
STOC, 1994.
@inproceedings{STOC-1994-Yao, author = "Andrew Chi-Chih Yao", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195414", isbn = "0-89791-663-8", pages = "615--624", publisher = "{ACM}", title = "{Decision tree complexity and Betti numbers}", year = 1994, }