Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits

Daniel M. Kane, Ryan Williams. Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 633-643, ACM, 2016. [doi]

Abstract

Abstract is missing.