ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits
Article URLs:
Alternative Article URLs:
Authors: Daniel M. Kane
  • University of California - San Diego, Department of Mathematics
  • University of California - San Diego, Department of Computer Science
Ryan Williams
  • Stanford University, Computer Science Department
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1212372
DBLP Key: conf/stoc/KaneW16
Author Comments:

Discuss this paper and its artifacts below