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