Richard Beigel
When Do Extra Majority Gates Help? Polylog(n) Majority Gates Are Equivalent to One
STOC, 1992.
@inproceedings{STOC-1992-Beigel, author = "Richard Beigel", booktitle = "{Proceedings of the 24th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/129712.129755", isbn = "0-89791-511-9", pages = "450--454", publisher = "{ACM}", title = "{When Do Extra Majority Gates Help? Polylog(n) Majority Gates Are Equivalent to One}", year = 1992, }