Alexander A. Sherstov
Separating AC0 from depth-2 majority circuits
STOC, 2007.
@inproceedings{STOC-2007-Sherstov,
author = "Alexander A. Sherstov",
booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1250790.1250834",
isbn = "978-1-59593-631-8",
pages = "294--301",
publisher = "{ACM}",
title = "{Separating AC0 from depth-2 majority circuits}",
year = 2007,
}











