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











