Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, 2010 IEEE 25th Annual Conference on Computational Complexity, 2010, 270
Alexander A. Sherstov, “Separating ${AC}^0$ from Depth-2 Majority Circuits”, SIAM J. Comput., 38, no. 6, 2009, 2113
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola, 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 2009, 171
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, 1741
György Turán, Farrokh Vatan, Foundations of Computational Mathematics, 1997, 414
Alexander A. Sherstov, “Powering requires threshold depth 3”, Information Processing Letters, 102, no. 2-3, 2007, 104
Andreas Albrecht, 961, Algorithmic Learning for Knowledge-Based Systems, 1995, 404
Vasken Bohossian, Jehoshua Bruck, “Algebraic Techniques for Constructing Minimal Weight Threshold Functions”, SIAM J. Discrete Math., 16, no. 1, 2002, 114
Meena Mahajan, “Depth-2 Threshold Circuits”, Reson, 24, no. 3, 2019, 371
Lijie Chen, Hanlin Ren, Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, 1327